兰州大学《数据结构》9月考试在线考核试题-0002(答案)

skystar

《数据结构》9月考试在线考核试题-0002
试卷总分:50    得分:0
一、 单选题 (共 10 道试题,共 40 分)
1.若用单链表表示列队，那么应选用（）
A.带尾指针的循环链表
B.带尾指针的非循环列队
C.带头指针的非循环链表
D.带头指针的循环链表



2.单链表的结点包含____和_____
A.结点域，符号域
B.数据域，符号域
C.结点域，指针域
D.数据域，指针域



3.序列278、109、930经过一趟基数排序后结果为
A.930、278、109
B.109、930、278
C.109、278、930
D.278、109、930



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



二、 判断题 (共 5 道试题,共 10 分)
1.栈是后进先出的线性表。（ ）
A.正确
B.错误



2.森林的先序遍历与其对应的二叉树的中序遍历对应。（ ）
A.正确
B.错误



3.对于哈希函数，冲突只能尽可能得少，不可能完全避免。（ ）
A.正确
B.错误



4.线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续。（ ）
A.正确
B.错误



5.栈是限定在表尾进行插入或删除操作的线性表
A.错误
B.正确



三、 综合题 (共 1 道试题,共 20 分)
1.设有一棵算术表达式树，用什么方法可以对该树所表示的表达式求值？


四、 简答题 (共 2 道试题,共 20 分)
1.写出二叉树进行前序和中续遍历的过程。


2.如何知道循环队列是空还是满？


五、 名词解释 (共 2 道试题,共 10 分)
1.图的遍历


2.稀疏矩阵