2019年10月自考02142数据结构导论真题试卷及答案

• A.所占用的所有存储空间大小的量度

• B.本身所占用的存储空间的大小的量度

• C.输人数据所占用的存储空间大小的量度

• D.在运行过程中临时占用存储空间大小的量度

 查看答案  开始考试

• A.0(1)

• B.O(n)

• C.

• D.

 查看答案  开始考试

• A.head== NULL

• B.head- > next== NULL

• C.head= NULL

• D.head- > next= NULL

 查看答案  开始考试

• A.顺序表要预分配存储空间

• B.单链表的指针域不需要占用空间

• C.链表的插人运算需要移动数据元素

• D.顺序表的插人运算不需要进行定位

 查看答案  开始考试

• A.top不变

• B.top--

• C.top++

• D.top= 0

 查看答案  开始考试

• A.0,0

• B.0,1

• C.1,0

• D.1,1

 查看答案  开始考试

• A.3,2,4,1

• B.4,3,2,1

• C.1,2,3,4

• D.1,4,3,2

 查看答案  开始考试

• A.7

• B.8

• C.9

• D.10

 查看答案  开始考试

• A.FCGEDBA

• B.FCAEGBD

• C.DGBEACF

• D.DGEBFCA

 查看答案  开始考试

• A.树中没有度为2的结点

• B.树中只有一个根结点

• C.树中非叶结点均只有左子树

• D.树中非叶结点均只有右子树

 查看答案  开始考试

• A.8

• B.9

• C.10

• D.11

 查看答案  开始考试

• A.只有一棵

• B.一定有多棵

• C.有一棵或多棵

• D.可能不存在

 查看答案  开始考试

• A.11 17 14 15 16

• B.11 1415 16 17

• C.1117 15 14 16

• D.11 15 1714 16

 查看答案  开始考试

• A.插入排序

• B.交换排序

• C.选择排序

• D.归并排序

 查看答案  开始考试