数据结构与算法作业教程.docx

窗体顶端 您的本次作业分数为：98分 单选题 1.【第1章第2节】数据结构课程主要研究以下三方面的内容，它们是______。 A 数据、数据元素、数据类型 B 数据元素、数据类型、算法实现 C 数据元素、数据的逻辑结构、数据的存储结构 D 数据的逻辑结构、数据的存储结构、数据的运算 正确答案:D 单选题 2.【第1章第2节】在数据结构中，与所使用的计算机无关的是数据的____结构。 A 存储 B 物理 C 逻辑 D 物理与存储 正确答案:C 判断题 3.【第1章第2节】逻辑结构相同时物理结构也应该相同。 正确 错误 正确答案: 错 单选题 4.【第1章第3节】计算机算法是指______。 A 计算方法 B 排序方法 C 调度方法 D 解决问题的有限运算序列 正确答案:D 单选题 5.【第1章第3节】设某二维数组A［1..n，1..n］，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。 A O（log2n） B O(n) C O(nlog2n) D O(n^2) 正确答案:D 判断题 6.【第1章第3节】所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 正确 错误 正确答案: 对 单选题 7.【第3章第2节】向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_____个元素。 A 115 B 114 C 58 D 57 正确答案:C 单选题 8.【第3章第2节】在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的时间复杂度是______。 A O(n) B O(log2n) C O(1) D O(n^2) 正确答案:A 单选题 9.【第3章第2节】若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择_____最合适。 A 单链表 B 带尾指针的单循环链表 C 双链表 D 双循环链表 正确答案:B 单选题 10.【第3章第2节】在长度为n 的双链表中某结点（已知其地址）之前，插入一个新结点的时间复杂度是_____ 。 A O(n) B O(log2n) C O(1) D O(n^2) 正确答案:C 单选题 11.【第3章第2节】在一个长度为n的顺序表中，在第i个元素（1=i=n）之前插入一个新元素时需向后移动_______个元素。 A 1 B n-i C n-i-1 D n-i+1 正确答案:D 单选题 12.【第3章第2节】对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。 A n/2 B (n+1)/2 C (n-1)/2 D n 正确答案:A 单选题 13.【第3章第2节】顺序表的特点是______。 A 逻辑上相邻的结点其物理位置不相邻 B 逻辑上相邻的结点其物理位置亦相邻 C 顺序表不是随机存储结构 D 在顺序表中插入和删除操作比在链表上方便 正确答案:B 单选题 14.【第3章第2节】带头结点的单链表Head为空表的判定条件是______。 A Head-next==Head B Head-next==NULL C Head!=NULL D Head==NULL 正确答案:B 单选题 15.【第3章第2节】线性表采用链式存储时，其地址_____。 A 必须是连续的 B 必须是不连续的 C 连续与否均可 D 部分地址必须是连续的 正确答案:C 单选题 16.【第3章第2节】链表不具有的特点是_____。 A 可随机访问任一元素 B 插入和删除不需要移动元素 C 不必事先估计存储空间 D 所需空间和线性表长度成正比 正确答案:A 单选题 17.【第3章第2节】线性表按链式方式存储时，每个结点的存储包括_____两部分。 A 数据值与符号 B 数据与指针 C 数据与表名 D 数据项与符号 正确答案:B 判断题 18.【第3章第2节】在n个元素的顺序表中删除第i个元素，需要移动n-i个元素。 正确 错误 正确答案: 对 单选题 19.【第3章第3节】一个栈的进栈序列是a,b,c,d,e, 则栈的不可能的出栈序列是_____。 A edcba B dceab C decba D abcde 正确答案:B 单选题 20.【第3章第3节】栈结构通常采用的两种存储结构是_____。 A 线性存储结构和链表存储结构 B 散列方式和索引方式 C 链表存储结构和数组 D 线性存储结构和非线性存储结构 正确答案:D 单选题 21.【第3章第3节】当字符序列 x5y 作为字符堆栈的输入时，输出长度为3的且