兰大《数据结构》19春平时作业123
《数据结构》19春平时作业1核对题目下载答案，微信761296021
1.[单选题]n个顶点的连通图至少有_____条边
A.n+1
B.n
C.n-1
D.1
正确答案:——C——
2.[单选题]一个二叉树的第i层至多有____ 个节点
A.2^i
B.2^i-1
C.2^(i-1)
D.2^(i-1)-1
正确答案:——C——
3.[单选题]设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A.BYEGOOD
B.GOODBYE
C.BYEDGOOD
D.GOODBYE
正确答案:——D——
4.[单选题]广义表（（a）,a）的表头是_______
A.a
B.b
C.（a） 无忧答案网
D.((a))
正确答案:————
5.[单选题]若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______
A.d、b、a
B.d、c、a
C.e、b、a
D.e、c、a
正确答案:————
6.[单选题]设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.
A.1、2、3、4、5
B.2、3、5、4、1
C.5、4、3、2、1
D.1、3、4、2、5
正确答案:————
7.[单选题]for (j=1## j＜=n## ++j)s=s+1##
A.O(n)
B.O(1)
C.O(n^2)
D.O(n^3)
正确答案:————
8.[单选题]数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A.程序
B.关系
C.运算
D.算法
正确答案:————
9.[单选题]不需要进行关键字比较的排序方法是
A.希尔排序
B.插入排序
C.基数排序
D.快速排序
正确答案:————
10.[单选题]具有4个顶点的无向完全图有_____条边
A.6
B.12
C.16
D.20
正确答案:————
11.[判断题]森林的先序遍历与其对应的二叉树的中序遍历对应
A.错误
B.正确
正确答案:————
12.[判断题]常用的图的遍历方法有深度优先遍历和广度优先遍历
A.错误
B.正确
正确答案:————
13.[判断题]栈是后进先出的线性表
A.错误
B.正确
正确答案:————
14.[判断题]数据项是数据的基本单位
A.错误
B.正确
正确答案:————
15.[判断题]一个广义表的表尾总是一个广义表
A.错误
B.正确
正确答案:————
16.[判断题]数据元素是数据的最小单位
A.错误
B.正确
正确答案:————
17.[判断题]哈希表不需要进行比较便可以直接取得所查记录
A.错误
B.正确
正确答案:————
18.[判断题]直接插入排序是一种最简单的排序方法
A.错误
B.正确
正确答案:————
19.[判断题]栈是限定在表尾进行插入或删除操作的线性表
A.错误
B.正确
正确答案:————
20.[判断题]任何有向网的拓扑排序的结果是唯一的
A.错误
B.正确
正确答案:————
《数据结构》19春平时作业2
1.[单选题]堆的形状是一棵
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.[单选题]设s 1=“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.正确
正确答案:————
《数据结构》19春平时作业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.正确
正确答案:————
附件是答案，核对题目下载，转载注明 无忧答案网
页:
[1]