算法与数据结构试题库及答案.pdfVIP

. 一、单项选择题 1 某算法的时间复杂度是 O(n 2 )，表明该算法（ ）。 A 问题规模是 n 2 B 问题规模与 n 2 成正比 C 执行时间等于 n 2 D 执行时间与 n 2 成正比 2 、关于数据结构的描述，不正确的是（ ）。 A 数据结构相同，对应的存储结构也相同。 B 数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。 C 数据结构操作的实现与存储结构有关。 D 定义逻辑结构时可不考虑存储结构。 3 、按排序策略分来，起泡排序属于（ ）。 A 插入排序 B 选择排序 C 交换排序 D 归并排序 4 、利用双向链表作线性表的存储结构的优点是（ ）。 A 便于进行插入和删除的操作 B 提高按关系查找数据元素的速度 C 节省空间 D 便于销毁结构释放空间 5 、一个队列的进队顺序为 1,2,3,4 ，则该队列可能的输出序列是（ ）。 A 1,2,3,4 B 1,3,2,4 C 1,4,2,3 D 4,3,2,1 6 、Dijkstra 算法是按（ ）方法求出图中从某顶点到其余顶点最短路径的。 A 按长度递减的顺序求出图的某顶点到其余顶点的最短路径 B 按长度递增的顺序求出图的某顶点到其余顶点的最短路径 C 通过深度优先遍历求出图中从某顶点到其余顶点的所有路径 D 通过广度优先遍历求出图的某顶点到其余顶点的最短路径 7 、字符串可定义为 n （n ≥0 ）个字符的有限（ ）。其中， n 是字符串的长度，表明字符串 中字符的个数。 A 集合 B 数列 C 序列 D 聚合 8 、在二维数组 A[9][10] 中，每个数组元素占用 3 个存储单元，从首地址 SA 开始按行连续 存放。在这种情况下，元素 A[8][5] 的起始地址为（ ）。 A SA+141 B SA+144 C SA+222 D SA+255 9 、已知广义表为 L(A(u,v,(x,y),z),C(m,(),(k,l,n),(())),((())),(e,(f,g),h)) ，则它的长度是（ ）。 A 2 B 3 C 4 D 5 10. 对于具有 n(n1) 个顶点的强连通图，其有向边条数至少有 _____。 A. n+1 B. n C. n-1 D. n-2 11. 一个递归算法必须包括 __________。 Word 资料 . A. 递归部分 B. 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分 12. 从逻辑上看可以把数据结构分为 __________两大类。 A ．动态结构、静态结构 B ．顺序结构、链式结构 C ．线性结构、非线性结构 D ．初等结构、构造型结构 13 、若在长度为 n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（ ）。 A O(n) B O(1) C O(n 2 ) D O(log 2 n) 14. 采用顺序搜素方式搜索长度为 n 的线性表时，在等概率情况下，搜索成功时的平均搜 索长度为 __________。 A. n