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

• A.存储结构

• B.逻辑结构

• C.类型

• D.运算实现

 查看答案  开始考试

• A.malloc(p)

• B.sizeof(p)

• C.free(p)

• D.p=NULL

 查看答案  开始考试

• A.n/4

• B.n/3

• C.n/2

• D.n

 查看答案  开始考试

• A.栈

• B.队列

• C.链表

• D.数组

 查看答案  开始考试

• A.函数的嵌套调用和操作系统中进程调度

• B.函数的嵌套调用和程序递归的处理

• C.程序递归的处理和操作系统中进程调度

• D.操作系统中进程调度和网络管理中的打印服务

 查看答案  开始考试

• A.一维数组

• B.二维数组

• C.单链表

• D.循环链表

 查看答案  开始考试

• A.树形结构不可以表示具有层次结构的数据

• B.树是n(n≥0)个结点的有限集合

• C.任何只含一个结点的集合不是一棵树

• D.树形结构的定义是非递归的

 查看答案  开始考试

• A.-1

• B.0

• C.1

• D.2

 查看答案  开始考试

• A.先序、中序和后序遍历

• B.先序、中序和层次遍历

• C.先序、后序和层次遍历

• D.中序、后序和层次遍历

 查看答案  开始考试

• A.P在Q的左边

• B.P在Q的右边

• C.P是Q的祖先

• D.P是Q的子孙

 查看答案  开始考试

• A.通过该顶点的简单路径数

• B.与该顶点连通的顶点数

• C.通过该顶点的回路数

• D.与该顶点相邻接的顶点数

 查看答案  开始考试

• A.(100，80，55，60，50，40，58，35，20)

• B.(100，80，55，60，50，40，35，58，20)

• C.(100，80，55，58，50，40，60，35，20)

• D.(100，70，55，60，50，40，58，35，20)

 查看答案  开始考试

• A.线性探测法生成后继散列地址计算复杂

• B.二次探测法生成的后继散列地址是连续的

• C.链地址法是挑选部分同义词建单链表来解决冲突

• D.多重散列法不易产生“堆积”

 查看答案  开始考试

• A.p一p一>prior一>next一p->next一>prior

• B.p一p一>next=p一>prior

• C.p=p一>next一>next一p->prior一>prior

• D.p=p一>next一>next=p一>next

 查看答案  开始考试

• A.堆排序和快速排序

• B.堆排序和直接插入排序

• C.直接插人排序和直接选择排序

• D.直接选择排序和快速排序

 查看答案  开始考试