- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构与算法复习题_1
《数据结构与算法》
一、选择题
1. 组成数据的基本单位是( C )。
(A) 数据项 (B)数据类型 (C)数据元素 (D)数据变量
2. 线性表的链接实现有利于( A )运算。
(A) 插入 (B)读表元 (C)查找 (D)定位
3. 串的逻辑结构与( D )的逻辑结构不同。
(A) 线性表 (B)栈 (C)队列 (D)树
4. 二叉树第i(i≥1)层最多有( C )个结点。
(A) 2i (B)2i (C) 2i-1 (D) 2i-1
5. 设单链表中指针p指向结点A,若要删除A后结点(若存在),则需要修改指针的操
作为( D )
(A) p-next = p-next-next (B)p=p-next
(C)p=p-next-next (D)p-next=p
6、栈和队列的共同特点是( D )。
(A)只允许在端点处插入和删除元素 (B)都是先进后出
(C)都是先进先出 (D)没有共同点
7、二叉树的第k层的结点数最多为( D).
(A)2k+1 (B)2K+1 (C)2K-1 (D) 2k-1
8、设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为( A )。
(A) BADC (B) BCDA (C) CDAB (D) CBDA
9、对线性表,在下列哪种情况下应当采用链表表示?( A )
(A)经常需要随机地存取元素 (B)经常需要进行插入和删除操作
(C)表中元素需要占据一片连续的存储空间 (D)表中元素的个数不变
10、下面程序的时间复杂为( D)
for(i=1,s=0; i=n; i++)
{t=1;
for(j=1;j=i;j++)
t=t*j;
s=s+t;}
(A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(n3)
11、设某强连通图中有n个顶点,则该强连通图中至少有( A)条边。
(A) n(n-1) (B) n+1 (C) n (D) n(n+1)
12、下面关于算法说法错误的是( D )
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
13、i层(i≥1)二叉树最多有( C )个结点。
(A) 2i (B)2i (C) 2i-1 (D) 2i-1
14、对稀疏矩阵进行压缩存储目的是( C )。
A.便于进行矩阵运算 B.便于输入和输出
C.节省存储空间 D.降低运算的时间复杂度
15、数据结构是研究数据的( C )以及它们之间的相互关系。
(A) 理想结构、物理结构 (B) 理想结构、抽象结构
(C) 物理结构、逻辑结构 (D) 抽象结构、逻辑结构
16、设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={1,2,2,3,3,4,4,1},则数据结构A是( C )。
(A) 线性结构 (B) 树型结构 (C) 图型结构 (D) 集合
17、线性表采用链式存储时,其地址( D )。
(A) 必须是连续的 (B) 部分地址必须是连续的
(C) 一定是不连续的 (D) 连续与否均可以
18、设循环队列Q[1...N-1]的头尾指针为F,R,当插入元素时尾指针R加1,头指针F总是指向队列中第一个元素的前一个位置,则队列中元素计数为( C )。
(A) R-F (B) N-(R-F) (C) (R-F+N)%N (D) (F-R+N)%N
19、链表不具有的特点是( C )。
(A)插入、删除不需要移动元素 (B)可随机访问任一元素
(C)不必事先估计存储空间 (D)所需空间与线性长度成正比
20、设一数列的输入顺序为1,2,3,4
您可能关注的文档
- 挖孔桩首件方案.doc
- 挑战杯第一名农业组织载体.doc
- 挖孔灌注桩(首件工程)施工工艺总结.doc
- 排列组合二项式定理概率线性规划练习2014.doc
- 排水工程顶管专用施工方案(深圳).doc
- 排水施工方案写.doc
- 排水市政道路.doc
- 排水沟专项施工方案.doc
- 排水施工组织设计2012.doc
- 排水箱涵施工工艺标准2010.doc
- 2024年江西省高考政治试卷真题(含答案逐题解析).pdf
- 2025年四川省新高考八省适应性联考模拟演练(二)物理试卷(含答案详解).pdf
- 2025年四川省新高考八省适应性联考模拟演练(二)地理试卷(含答案详解).pdf
- 2024年内蒙通辽市中考化学试卷(含答案逐题解析).docx
- 2024年四川省攀枝花市中考化学试卷真题(含答案详解).docx
- (一模)长春市2025届高三质量监测(一)化学试卷(含答案).pdf
- 2024年安徽省高考政治试卷(含答案逐题解析).pdf
- (一模)长春市2025届高三质量监测(一)生物试卷(含答案).pdf
- 2024年湖南省高考政治试卷真题(含答案逐题解析).docx
- 2024年安徽省高考政治试卷(含答案逐题解析).docx
文档评论(0)