问道深山去,听禅紫气来。

《数据结构》9月考试在线考核试题

阅读:40 更新时间:2019-08-21 16:14:39

《数据结构》9月考试在线考核试题-0002


------------------------
1.若用单链表表示列队,那么应选用()
A.带尾指针的循环链表
B.带尾指针的非循环列队
C.带头指针的非循环链表
D.带头指针的循环链表
答案请联系下方QQ

2.单链表的结点包含____和_____
A.结点域,符号域
B.数据域,符号域
C.结点域,指针域
D.数据域,指针域
答案请联系下方QQ

3.序列278、109、930经过一趟基数排序后结果为
A.930、278、109
B.109、930、278
C.109、278、930
D.278、109、930
答案请联系下方QQ

4.函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。
A.“STRUCTURE”
B.“DATA”
C.“ASTRUCTUR”
D.“DATASTRUCTURE”
答案请联系下方QQ

5.设某完全无向图中有n个顶点,则该完全无向图中有( )条边。
A.n(n-1)/2
B.n(n-1)
C.n2
D.n2-1
答案请联系下方QQ

6.堆排序是一种 排序。
A.插入
B.选择
C.交换
D.归并
答案请联系下方QQ

7.图的广度优先遍历算法类似于二叉树的( )。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案请联系下方QQ

8.对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。
A.从小到大排列好的
B.从大到小排列好的
C.元素无序
D.元素基本有序
答案请联系下方QQ

9.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快
A.起泡排序
B.快速排列
C.Shell排序
D.堆排序
E.简单选择排序
答案请联系下方QQ

10.二叉树的第K层的结点数最多为( )。
A.2k-1
B.2K+1
C.2K-1+1
D.2k-1
答案请联系下方QQ

------------------------
1.栈是后进先出的线性表。( )
A.正确
B.错误
答案请联系下方QQ

2.森林的先序遍历与其对应的二叉树的中序遍历对应。( )
A.正确
B.错误
答案请联系下方QQ

3.对于哈希函数,冲突只能尽可能得少,不可能完全避免。( )
A.正确
B.错误
答案请联系下方QQ

4.线性表若采用顺序存储结构时,要求内存中的可用存储单元的地址必须连续。( )
A.正确
B.错误
答案请联系下方QQ

5.栈是限定在表尾进行插入或删除操作的线性表
A.错误
B.正确
答案请联系下方QQ

------------------------
1.设有一棵算术表达式树,用什么方法可以对该树所表示的表达式求值?
正确答案:

2.写出二叉树进行前序和中续遍历的过程。
正确答案:

3.如何知道循环队列是空还是满?
正确答案:

4.图的遍历
正确答案:

5.稀疏矩阵
正确答案: