【北语网院】19秋《数据结构》作业_4（100分）

admin · 发表于 2019-11-14 00:40:02

【北京语言大学】19秋《数据结构》作业_4
试卷总分:100 得分:100
第1题,下面关于线性表的叙述错误的是___。
A、线性表采用顺序存储必须占用一片连续的存储空间
B、线性表采用链式存储不必占用一片连续的存储空间
C、线性表采用链式存储便于插入和删除操作的实现
D、线性表采用顺序存储便于插入和删除操作的实现
正确资料:

第2题,具有n个结点的连通图至少有___条边。
A、n-1
B、n
C、n（n-1）/2
D、2n
正确资料:

第3题,对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
A、顺序表
B、用头指针表示的循环单链表
C、用尾指针表示的循环单链表
D、单链表
正确资料:

第4题,有8个结点的有向完全图有（ ）条边。
A、14
B、28
C、56
D、112
正确资料:

第5题,在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
A、1/2
B、1
C、2
D、4
正确资料:

第6题,在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
A、数据的处理方法
B、数据元素的类型
C、数据元素之间的关系
D、数据的存储方法
正确资料:

第7题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1880.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确资料:

第8题,如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
A、只有表头指针没有表尾指针的循环单链表
B、只有表尾指针没有表头指针的循环单链表
C、非循环双链表
D、循环双链表
正确资料:

第9题,设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
A、3
B、4
C、5
D、8
正确资料:

第10题,树最适合用来表示___。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确资料:

第11题,对线性表进行折半查找时，要求线性表必须___。
A、以顺序方式存储
B、以顺序方式存储，且结点按关键字有序排序
C、以链式方式存储
D、以链式方式存储，且结点按关键字有序排序
正确资料:

第12题,设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A、n-1
B、n
C、n+1
D、2n-1
正确资料:

第13题,数据结构有( )种基本逻辑结构。
A、1
B、2
C、3
D、4
正确资料:

第14题,输入序列为ABC，可以变为CBA时，经过的栈操作为___。
A、push,pop,push,pop,push,pop
B、push,push,push,pop,pop,pop
C、push,push,pop,push,pop
D、push,pop,push,push,pop,pop
正确资料:

第15题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1903.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确资料:

第16题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1892.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确资料:

第17题,某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A、3
B、2
C、4
D、5
正确资料:

第18题,一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的第一次划分结果为（ ）。
A、38,40,46,56,79,84
B、40,38,46,79,56,84
C、40,38,46,56,79,84
D、40,38,46,84,56,79
正确资料:

第19题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1902.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确资料:

第20题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1905.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确资料:

第21题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1864.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确资料:

第22题,设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A、9
B、10
C、11
D、12
正确资料:

第23题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1874.jpg"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确资料:

第24题,下列四种排序中___的空间复杂度最大。
A、插入排序
B、冒泡排序
C、堆排序
D、归并排序
正确资料:

第25题,用某种排序方法对关键字序列{35,84,21,47,15,27,68,25,20}进行排序时，序列的变化情况如下：20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则采用的方法是（ ）。 
A、直接选择排序
B、希尔排序
C、堆排序
D、快速排序
正确资料:

		自动登录	找回密码
密码			会员注册

VIP会员，3年作业免费下！	奥鹏作业，奥鹏毕业论文检测	新手作业下载教程，充值问题	没有找到答案，请在此处留言！
2022年5月最新全国统考资料	投诉建议，加盟合作！		奥鹏课程积分软件(2021年最新)

【北语网院】19秋《数据结构》作业_4（100分）

本帖子中包含更多资源