[兰州大学]《数据结构》19秋学期考试在线考核试题-1（100分）

skystar

【奥鹏】-[兰州大学]《数据结构》19秋学期考试在线考核试题
试卷总分:100    得分:100
第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
正确答案:


第11题,栈是后进先出的线性表。（ ）
A、正确
B、错误
正确答案:


第12题,森林的先序遍历与其对应的二叉树的中序遍历对应。（ ）
A、正确
B、错误
正确答案:


第13题,对于哈希函数，冲突只能尽可能得少，不可能完全避免。（ ）
A、正确
B、错误
正确答案:


第14题,线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续。（ ）
A、正确
B、错误
正确答案:


第15题,栈是限定在表尾进行插入或删除操作的线性表
A、错误
B、正确
正确答案:


第16题,设有一棵算术表达式树，用什么方法可以对该树所表示的表达式求值？
正确答案:


第17题,写出二叉树进行前序和中续遍历的过程。
正确答案:


第18题,如何知道循环队列是空还是满？
正确答案:


第19题,图的遍历
正确答案:


第20题,稀疏矩阵
正确答案: