《数据结构》兰大2020年9月在线考核试题资料
《数据结构》2020年9月考试在线考核试题1.[单选题] 若用单链表表示列队，那么应选用（）
答案资料下载请参考帮助中心说明
A.带尾指针的循环链表
B.带尾指针的非循环列队
C.带头指针的非循环链表
D.带头指针的循环链表
答:——A——
2.[单选题] 单链表的结点包含____和_____
A.结点域，符号域
B.数据域，符号域 南开答案请进 ap5u.com 或q761296021
C.结点域，指针域
D.数据域，指针域
答:——D——
3.[单选题] 序列278、109、930经过一趟基数排序后结果为
A.930、278、109
B.109、930、278
C.109、278、930
D.278、109、930
答:——A——
4.[单选题] 函数substr(“DATASTRUCTURE”，5，9)的返回值为（ ）。
A.“STRUCTURE”
B.“DATA”
C.“ASTRUCTUR”
D.“DATASTRUCTURE”
答:————
5.[单选题] 设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边。
A.n(n-1)/2
B.n(n-1)
C.n2
D.n2-1
答:————
6.[单选题] 堆排序是一种 排序。
A.插入
B.选择
C.交换
D.归并
答:————
7.[单选题] 图的广度优先遍历算法类似于二叉树的（ ）。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答:————
8.[单选题] 对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
A.从小到大排列好的
B.从大到小排列好的
C.元素无序
D.元素基本有序
答:————
9.[单选题] 如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快
A.起泡排序
B.快速排列
C.Shell排序
D.堆排序
E.简单选择排序
答:————
10.[单选题] 二叉树的第K层的结点数最多为( )。
A.2k-1
B.2K+1
C.2K-1+1
D.2k-1
答:————
11.[判断题] 栈是后进先出的线性表。（ ）
A.正确
B.错误
答:————
12.[判断题] 森林的先序遍历与其对应的二叉树的中序遍历对应。（ ）
A.正确
B.错误
答:————
13.[判断题] 对于哈希函数，冲突只能尽可能得少，不可能完全避免。（ ）
A.正确
B.错误
答:————
14.[判断题] 线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续。（ ）
A.正确
B.错误
答:————
15.[判断题] 栈是限定在表尾进行插入或删除操作的线性表
A.错误
B.正确
答:————
16.[问答题] 设有一棵算术表达式树，用什么方法可以对该树所表示的表达式求值？
答:————
17.[问答题] 写出二叉树进行前序和中续遍历的过程。
答:————
18.[问答题] 如何知道循环队列是空还是满？
答:————
19.[名词解释] 图的遍历
答:————
20.[名词解释] 稀疏矩阵
答:————
奥鹏兰大答案无忧答案网整理
页:
[1]