- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构练习题一
数据结构练习题
一、单项选择题
1、算法是指( )
A) 计算机程序 B) 解决问题的计算方法
C) 解决问题的有限运算序列 D) 排序方法
2、线性表采用链式存储时,结点的存储地址( )
A) 必须是不连续的 B) 连续与否均可
C) 必须是连续的 D) 和头结点的存储地址相连续
3、链表不具有的特点是( )
可随机访问任一元素
插入、删除操作不需要移动元素
不必事先预分配存储空间
D) 所需空间与线性表的长度成正比
4、下列关于串的描述正确的是( )
A) 串是一种特殊的线性表 B) 串的长度必须大于零
C) 串中元素只能是字符 D) 空串就是空白串
5、设数组data[m]作为循环队列SQ的存储空间,front和rear分别表示队列的头、尾指针,则执行出队操作后,队列头指针front的值为( )
A) front=front+1 B) front=(front+1)%m
C) front=(front+1)%(m—1) D) front=(front—1)%m
6、由三个结点可以构造出多少种形态不同的二叉树?( )
A) 4种 B) 5种 C) 6种 D) 7种
7、在有向图的正邻接链表中,第k个链表中的表结点数是( )
A) 依附于顶点Vk的边数 B) 顶点Vk的出度
C) 顶点的Vk度 D) 顶点Vk的入度
8、一个栈的入栈序列是A、B、C、D、E,则不可能的出栈序列是( )
A) EDCBA B) DECBA C) DCEAB D) ABCDE
9、设数组data[m]作为循环队列SQ的存储空间,front和rear分别表示队列的头、尾指针,则判断队列是否为满的条件是( )
A) front==rear+1 B) front==rear
C) front==(rear+1)%m D) rear==(front+1)%m
10、在单链表中的P结点之后插入一个结点S,则应执行的语句是( )
A) S→next=P→next; P→next=S
B) P→next=S; S→next=P→next
C) P→next=S→next; S→next=P
D) S→next=P; P→next=S→next
11、在有向图的逆邻接链表中,第k个链表中的结点数是( )
A) 依附于顶点Vk的边数 B) 顶点Vk的出度
C) 顶点的Vk度 D) 顶点Vk的入度
12、n个顶点的连通图至少有多少条边?( )
A) n+1 B) n C) n-1 D) n(n-1)
13、平衡二叉树是指( )
左右子树的深度之差不超过1
左右子树的深度是平衡的
左右子树的深度之差的绝对值不超过1
D) 左右子树的深度之差小于2
14、断定一个有向图是否存在回路,可以采用( )
A) 弗洛伊德算法 B) 迪杰斯特拉算法
C) BFS算法 D) DFS算法
15、用某种排序方法对关键字序列{25、84、21、47、15、27、68、35、20}进行排序时,关键字序列的变化情况如下所示:
第一趟排序结果:20、15、21、25、47、27、68、35、84;
第二趟排序结果:15、20、21、25、35、27、47、68、84;
第三趟排序结果:15、20、21、25、27、35、47、68、84.
则采用的排序方法是( )
A) 直接插入排序 B) 希尔排序 C) 选择排序 D) 快速排序
二、填空题
1、一个算法具有的五个重要特性是 、 、 、 和 。
2、评价算法效率的方法有 方法和 方法;而评价算法效率的主要指标有 和 。
3、线性表、栈和队列都是 结构,可以在线性表的 位置插入和删除元素;栈是一种 的线性表,只能在 位置插入和删除元素;而队列是一种 的线性表,只能在 插入元素,在 删除元素。
4、假设S和X分别表示进栈和出栈操作,由输入序列”ABC”得到的输出序列”BCA”的操作序列为”SSXSXX”。则由输入序列”ABCDE”得到输出序列”DECBA”的操作序列为的 。
5、在一棵二叉树中,度为零的结点个数为n0,度为2的结点的个数为n2,则有n0= 。
6、在直接插入排序、冒泡排序、希尔排序、简单选择排序、快速排序和堆排序这些排序
文档评论(0)