东大22秋《数据结构Ⅱ》在线平时作业2【标准答案】

作者:周老师分类: 东北大学发布时间: 2022-10-21 09:07

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等！

联系我们：QQ客服：3326650399 439328128 微信客服①：cs80188 微信客服②：cs80189

扫一扫添加我为好友扫一扫添加我为好友

支付宝微信钱包

《数据结构Ⅱ》在线平常作业2-00001

试卷总分:100 得分:100

一、单选题 (共 20 道试题,共 100 分)

1.计算机辨认、存储和加工处理的对象被总称为

A.数据

B.数据元素

C.数据结构

D.数据类型

2.for（i=0；i
for（j=0；j
c［i］［j］=0；

for（i=0；i
for（j=0；j
for（k=0；k
c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的时刻杂乱度为

A.O（m+n×t）

B.O（m+n+t）

C.O（m×n×t）

D.O（m×t+n）

3.对关键词序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的成果为

A.(19，23，56，34，78，67，88，92)

B.(23，56，78，66，88，92，19，34)

C.(19，23，34，56，67，78，88，92)

D.(19，23，67，56，34，78，92，88)

4.在线性表的下列运算中，不改动数据元素之间结构关系的运算是

A.刺进

B.删去

C.排序

D.查找

5.在关键词序列(12，23，34，45，56，67，78，89，91)中二分查找关键词为45、89和12的结点时，所需进行的对比次数别离为

A.4，4，3

B.4，3，3

C.3，4，4

D.．3，3，4

6.某二叉树的先序序列和后序序列正巧相反，则该二叉树的特色必定是

A.空或只要一个结点

B.高度等于其结点数

C.任一结点无左孩子

D.任一结点无右孩子

7.数据的四种根本存储结构是指

A.次序存储结构、索引存储结构、直接存储结构、倒排存储结构

B.次序存储结构、索引存储结构、链式存储结构、散列存储结构

C.次序存储结构、非次序存储结构、指针存储结构、树型存储结构

D.次序存储结构、链式存储结构、树型存储结构、图型存储结构

8.鄙人列存储方式中，哪一个不是树的存储方式

A.双亲表明法

B.孩子链表表明法

C.孩子兄弟表明法

D.次序存储表明法

9.用有向无环图描绘表达式(A+B)*((A+B)/A)，至少需求极点的数目为

A.5

B.6

C.8

D.9

10.数据结构中所界说的数据元素，是用于表明数据的

A.最小单位

B.最大单位

C.根本单位

D.不可以切割的单位

11.在分块索引的在次序表中查找，算法中选用的最好技术是

A.穷举法

B.贪心法

C.分治法

D.分支限界法

12.一棵左子树为空的二叉树在先序头绪化后，其间空的链域的个数是

A.不断定

B.0

C.1

D.2

13.n个极点的有向彻底图中富含向边的数目最多为

A.n-1

B.n

C.n(n-1)/2

D.n(n-1)

14.下列序列中，不构成堆的是

A.（1，2，5，3，4，6，7，8，9，10）

B.（10，5，8，4，2，6，7，1，3）

C.（10，9，8，7，3，5，4，6，2）

D.（1，2，3，4，10，9，8，7，6，5）

15.倒排文件的首要长处是

A.便于进行刺进和删去运算

B.便于进行文件的康复

C.便于进行多关键词查询

D.节约存储空间

16.下列陈说中正确的是

A.二叉树是度为2的有序树

B.二叉树中结点只要一个孩子时无摆布之分

C.二叉树中必有度为2的结点

D.二叉树中最多只要两棵子树，而且有摆布之分

17.从广义表LS＝（(p, q), r, s）平分解出原子q的运算是

A.tail (head (LS))

B.head (tail (head (LS)))

C.head (tail (LS))

D.tail (tail (head (LS)))

18.树有先根遍历和后根遍历，树能够转化为对应的二叉树。下面的说法正确的是

A.树的后根遍历与其对应的二叉树的后根遍历一样

B.树的后根遍历与其对应的二叉树的中根遍历一样

C.树的先根遍历与其对应的二叉树的中根遍历一样

D.以上都不对

19.在计算机内完成递归算法时所需的辅助数据结构是

A.栈

B.行列

C.树

D.图

20.若选用孩子兄弟链表作为树的存储结构，则树的后序遍历应选用二叉树的

A.层次遍历算法

B.前序遍历算法

C.中序遍历算法

D.后序遍历算法

东大(1723)秋(12179)在线(7234)

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等！（非免费）

联系我们：QQ客服：3326650399 439328128 微信客服①：cs80188 微信客服②：cs80189

扫一扫添加我为好友扫一扫添加我为好友

支付宝微信钱包