东大17秋学期《数据结构Ⅱ》在线作业2答案满分答案
17秋学期《数据结构Ⅱ》在线作业2
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
1.
在线性表的下列运算中，不改变数据元素之间结构关系的运算是
A. 插入
B. 删除
C.
排序
D.
专业答案:----
正确答案:----
专业答案:----
专业答案:----
正确选项:----
正确选项:----
专业答案:----
专业答案:----
专业答案:----
专业答案:----
专业答案:----
正确答案:----
查找
满分：5 分
2.
已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是
A.
.{25,36,48,72,23,40,79,82,16,35}
B.
.{25,36,48,72,16,23,40,79,82,35}
C.
.{25,36,48,72,16,23,35,40,79,82}
D.
.{16,23,25,35,36,40,48,72,79,82}
满分：5 分
3.
已知广义表的表头为a，表尾为(b,c)，则此广义表为
A. .(a,(b,c))
B. .(a,b,c)
C. .((a),b,c)
D. .((a,b,c))
专业答案:----
满分：5 分
4.
若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A.
栈
B.
线性表
C.
队列
D.
二叉排序树
满分：5 分
5.
采用ISAM或VSAM组织的文件是
A. 索引非顺序文件
B. 顺序文件
C. 索引顺序文件
D. 散列文件
正确选项:----
满分：5 分
6.
从逻辑上可以把数据结构分为两大类，即
A.
动态结构、静态结构
B. 顺序结构、链式结构
C.
线性结构、非线性结构
D. 初等结构、构造型结构
正确选项:----
满分：5 分
7.
在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是
正确选项:----
A. p=p->next;
B. p->next=p->next->next;
C.
p->next=p;
D.
p=p->next->next;
满分：5 分
8.
数据结构中所定义的数据元素，是用于表示数据的
A. 最小单位
B. 最大单位
C.
基本单位
D.
不可分割的单位
满分：5 分
9.
在一棵高度为k的满二叉树中，结点总数为
A. 2k-1
B. 2k
C.
2k-1
D.
?log2k?+1
满分：5 分
10.
一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是
A. 不确定
B. 0
C. 1
D. 2
正确选项:----
满分：5 分
11.
