2018年数据结构考研真题答案及解析（五）

本文提供2018年数据结构考研真题答案及解析，以下为具体内容

1、判断哪个表结构是逻辑结构（ ）。

A、顺序表

B、哈希表

C、有序表

D、单链表

2、关于算法的优越性判断，以下正确的是（ ）。

A、算法原地工作是指不需要额外的辅助空间

B、健壮性是指程序不因为奇怪的输出而产生奇怪的状态

C、若算法的时间复杂度是O(n²)，表示它的问题规模是n²

D、算法的输入是指至少要有一个输入，这些输入取自于某个特定对象的集合

3、如果要在最后一个元素之后插入一个元素和删除第一个元素， 那么哪种存储方式最省时间（ ）。

A、单链表

B、仅有头指针的单循环链表

C、双链表

D、仅有尾指针的单循环链表

4、顺序表中每个元素是占2个存储单元，若第一个元素a0的地址100，则a5在内存中的存储地址是（ ）。

A、105

B、110

C、115

D、120

5、6545321顺序进栈判断不合法的出栈的序列（ ）。

A、1235456

B、6545321

C、6545123

D、2545631

6、根据一个式子a* (b+c)-d写出后缀表达式（ ）。

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd

7、100*90的稀疏矩阵中，有非0元素10个，每个类型占2个字节，求用三元组存储该矩阵时所需要字节数（ ）。

A、60

B、66

C、20

D、10

8、对稀疏矩阵进行的压缩的目的是（ ）。

A、表达变得简单

B、对矩阵元素的存取变得更加简单

C、去掉矩阵中的多余元素

D、减少不必要的存储空间