东北大学17秋学期《数据结构Ⅱ》在线作业2.docx
《东北大学17秋学期《数据结构Ⅱ》在线作业2.docx》由会员分享,可在线阅读,更多相关《东北大学17秋学期《数据结构Ⅱ》在线作业2.docx(3页珍藏版)》请在冰点文库上搜索。
东北大学17秋学期《数据结构Ⅱ》在线作业2
东北大学17秋学期《数据结构Ⅱ》在线作业2
一、单选题
1、D 2、D 3、A 4、A 5、C
一、单选题(共20道试题,共100分。
)V1.
在线性表的下列运算中,不改变数据元素之间结构关系的运算是
A.插入
B.删除
C.
排序
D.
查找
正确答案:
D
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}
正确答案:
D
3.
已知广义表的表头为a,表尾为(b,c),则此广义表为
A..(a,(b,c))
B..(a,b,c)
C..((a),b,c)
D..((a,b,c))
正确答案:
A
4.
若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是
A.
栈
B.
线性表
C.
队列
D.
二叉排序树
正确答案:
A
5.
采用ISAM或VSAM组织的文件是
A.索引非顺序文件
B.顺序文件
C.索引顺序文件