东北大学17秋学期《数据结构Ⅱ》在线作业2.docx

东北大学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.索引顺序文件