兰州大学《数据结构》18春平时作业3含答案
《数据结构》18春平时作业3奥鹏兰州大学完整
一、单选题：
1.（单选题）一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________ (满分:)
A1
B2
C3
D4
正确答案:——A——
2.（单选题）小顶堆的堆顶元素是序列中 (满分:)
A最大的元素
B次大的元素
C最小的元素
D次小的元素
正确答案:——C——
3.（单选题）序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为 (满分:)
A、49、38、65、97、76、13、27、49
B13、27、38、49、49、65、76、97
C38、49、65、76、13、27、49、97
D38、49、65、13、27、49、76、97
正确答案:——C——
4.（单选题）具有4个顶点的无向完全图有_____条边 (满分:)
A6
B12
C16
D20
正确答案:————
5.（单选题）按照二叉树的定义，有三个结点的二叉树有________种 (满分:)
A2
B3
C4
D5
正确答案:————
6.（单选题）n个顶点的连通图至少有_____条边 (满分:)
An+1
Bn
Cn-1
D1
正确答案:————
7.（单选题）堆的形状是一棵 (满分:)
A二叉排序树
B满二叉树
C完全二叉树
D一般的二叉树
正确答案:————
8.（单选题）广义表（（a）,a）的表头是_______ (满分:)
Aa
Bb
C（a）
D((a))
正确答案:————
9.（单选题）最常用的哈希函数构造方法为 (满分:)
A除留余数法
B直接定址法
C折叠法
D数字分析法
正确答案:————
10.（单选题）常对数组进行的两种基本操作是 (满分:)
A建立与删除
B索引与修改
C查找与修改
D查找与索引
正确答案:————
三、判断题：
11.（判断题）栈是限定在表尾进行插入或删除操作的线性表 (满分:)
A错误
B正确
正确答案:————
12.（判断题）二叉排序树上左子树上所有结点的值均小于它的根结点的值 (满分:)
A错误
B正确
正确答案:————
13.（判断题）数据的逻辑结构是指各数据元素之间的逻辑关系 (满分:)
A错误
B正确
正确答案:————
14.（判断题）空串与空格串没有区别 (满分:)
A错误
B正确
正确答案:————
15.（判断题）一个深度为5的二叉树至多有31个节点 (满分:)
A错误
B正确
正确答案:————
16.（判断题）栈是后进先出的线性表 (满分:)
A错误
B正确
正确答案:————
17.（判断题）邻接表表示法适用于稀疏图 (满分:)
A错误
B正确
正确答案:————
18.（判断题）一个广义表的表头总是一个广义表 (满分:)
A错误
B正确
正确答案:————
19.（判断题）数据的物理结构是指数据在计算机内的实际的存储形式 (满分:)
A错误
B正确
正确答案:————
20.（判断题）快速排序是所有排序方法中最快的 (满分:)
A错误
B正确
正确答案:————
更多学习资料请登录www.openhelp100.com
页:
[1]