兰大《数据结构》18秋平时作业12满分
《数据结构》18秋平时作业21.[单选题]堆的形状是一棵 (满分:)
A. 二叉排序树 B. 满二叉树 C. 完全二叉树 D. 一般的二叉树
正确答案:——C——
2.[单选题]数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科 (满分:)
A. 程序
B. 关系
C. 运算
D. 算法
正确答案:——B——
3.[单选题]序列278、109、930经过一趟基数排序后结果为 (满分:)
A. 930、278、109
B. 109、930、278
C. 109、278、930 奥鹏作业答案
D. 278、109、930
正确答案:——A——
4.[单选题]图的广度优先遍历算法类似于二叉树的____ (满分:)
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
正确答案:————
5.[单选题]设s1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是 (满分:)
A. BYEGOOD
B. GOODBYE
C. BYEDGOOD
D. GOODBYE
正确答案:————
6.[单选题]哈希表中常用的处理冲突的方法有几种 (满分:)
A. 1
B. 2
C. 3
D. 4
正确答案:————
7.[单选题]小顶堆的堆顶元素是序列中 (满分:)
A. 最大的元素
B. 次大的元素
C. 最小的元素
D. 次小的元素
正确答案:————
8.[单选题]对完全二叉树叙述正确的是 (满分:)
A. 完全二叉树就是满二叉树
B. 完全二叉树和满二叉树编号不对应
C. 完全二叉树同一层上左子树未满不会有右子树
D. 以上都不正确
正确答案:————
9.[单选题]一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____ (满分:)
A. A
B. E
C. B
D. D
正确答案:————
10.[单选题]广义表（（a）,a）的表头是_______ (满分:)
A. a
B. b
C. （a）
D. ((a))
正确答案:————
三、判断题：
11.[判断题]希尔排序是一种稳定的排序方法 (满分:)
A. 错误
B. 正确
正确答案:————
12.[判断题]空串与空格串没有区别 (满分:)
A. 错误
B. 正确
正确答案:————
13.[判断题]栈是限定在表尾进行插入或删除操作的线性表 (满分:)
A. 错误
B. 正确
正确答案:————
14.[判断题]平衡二叉树的平衡因子只可能是-1、0、1 (满分:)
A. 错误
B. 正确
正确答案:————
15.[判断题]二叉树只能用链式存储不能用顺序存储 (满分:)
A. 错误
B. 正确
正确答案:————
16.[判断题]由树转化成二叉树，其根节点的右子树总是空 (满分:)
A. 错误
B. 正确
正确答案:————
17.[判断题]二叉排序树上左子树上所有结点的值均小于它的根结点的值 (满分:)
A. 错误
B. 正确
正确答案:————
18.[判断题]如果某种排序算法是不稳定的，则这种算法不可用 (满分:)
A. 错误
B. 正确
正确答案:————
19.[判断题]森林的先序遍历与其对应的二叉树的中序遍历对应 (满分:)
A. 错误
B. 正确
正确答案:————
20.[判断题]邻接表表示法适用于稀疏图 (满分:)
A. 错误
B. 正确
正确答案:————
《数据结构》18秋平时作业3
一、单选题：
1.[单选题]一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________ (满分:)
A. 1
B. 2
C. 3
D. 4
正确答案:——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
B. 13、27、38、49、49、65、76、97
C. 38、49、65、76、13、27、49、97
D. 38、49、65、13、27、49、76、97
正确答案:——C——
4.[单选题]具有4个顶点的无向完全图有_____条边 (满分:)
A. 6
B. 12
C. 16
D. 20
正确答案:————
5.[单选题]按照二叉树的定义，有三个结点的二叉树有________种 (满分:)
A. 2
B. 3
C. 4
D. 5
正确答案:————
6.[单选题]n个顶点的连通图至少有_____条边 (满分:)
A. n+1
B. n
C. n-1
D. 1
正确答案:————
7.[单选题]堆的形状是一棵 (满分:)
A. 二叉排序树
B. 满二叉树
C. 完全二叉树
D. 一般的二叉树
正确答案:————
8.[单选题]广义表（（a）,a）的表头是_______ (满分:)
A. a
B. b
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. 正确
正确答案:————
附件是答案，核对题目下载，qq761296021
页:
[1]