兰大17秋《数据结构》平时作业123
《数据结构》17秋平时作业1一、单选题：
1.一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________ (满分:5)
A.1 B.2
C.3 D.4
2.设s =“IAMASTUDENT”,则字符串的长度 Length(s) ＝？ (满分:5)
A.11
B.12
C.14
D.15
3.顺序栈S为空的判定条件 (满分:5)
A.S.top==S.base
B.S==S.base
C.S.top==S
D.没有正确答案
4.单链表的结点包含____和_____ (满分:5)
A.结点域，符号域
B.数据域，符号域
C.结点域，指针域
D.数据域，指针域
5.哈希表中常用的处理冲突的方法有几种 (满分:5)
A.1
B.2
C.3
D.4
6.数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科 (满分:5)
A.数值
B.非数值
C.字符
D.数字
7.小顶堆的堆顶元素是序列中 (满分:5)
A.最大的元素
B.次大的元素
C.最小的元素
D.次小的元素
8.数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科 (满分:5)
A.程序
B.关系
C.运算
D.算法
9.一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____ (满分:5)
A.A
B.E
C.B
D.D
10.图的邻接矩阵表示法适用于表示______。 (满分:5)
A.有向图
B.无向图
C.稠密图
D.稀疏图
三、判断题：
11.对于哈希函数，冲突只能尽可能得少，不可能完全避免 (满分:5)
A.错误
B.正确
12.一个深度为5的二叉树至多有31个节点 (满分:5)
A.错误
B.正确
13.一个广义表的表头总是一个广义表 (满分:5)
A.错误
B.正确
14.森林的先序遍历与其对应的二叉树的中序遍历对应 (满分:5)
A.错误
B.正确
15.栈和队列都是操作受限的线性表 (满分:5)
A.错误
B.正确
16.希尔排序是一种稳定的排序方法 (满分:5)
A.错误
B.正确
17.由树转化成二叉树，其根节点的右子树总是空 (满分:5)
A.错误
B.正确
18.线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续 (满分:5)
A.错误
B.正确
19.二叉排序树上左子树上所有结点的值均小于它的根结点的值 (满分:5)
A.错误
B.正确
20.邻接表法只能用于有向图存储 (满分:5)
A.错误
B.正确
《数据结构》17秋平时作业2
一、单选题：
1.线性表的顺序存储结构是一种?的存储结构 (满分:5)
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
2.若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____ (满分:5)
A.n2+1
B.n2-1
C.n2+2
D.n2-2
3.序列278、109、930经过一趟基数排序后结果为 (满分:5)
A.930、278、109
B.109、930、278
C.109、278、930
D.278、109、930
4.堆的形状是一棵 (满分:5)
A.二叉排序树
B.满二叉树
C.完全二叉树
D.一般的二叉树
5.一个二叉树的第i层至多有____ 个节点 (满分:5)
A.2^i
B.2^i-1
C.2^(i-1)
D.2^(i-1)-1
6.广义表（（a）,a）的表头是_______ (满分:5)
A.a
B.b
C.（a）
D.((a))
7.顺序栈S为空的判定条件 (满分:5)
A.S.top==S.base
B.S==S.base
C.S.top==S
D.没有正确答案
8.若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______ (满分:5)
A.d、b、a
B.d、c、a
C.e、b、a
D.e、c、a
9.最常用的哈希函数构造方法为 (满分:5)
A.除留余数法
B.直接定址法
C.折叠法
D.数字分析法
10.数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科 (满分:5)
A.数值
B.非数值
C.字符
D.数字
三、判断题：
11.一个有n个顶点的有向图的边数e最多为e=n(n-1) (满分:5)
A.错误
B.正确
12.线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续 (满分:5)
A.错误
B.正确
13.线性结构的链式存储结构在插入或删除某一元素时，不需要移动大量元素 (满分:5)
A.错误
B.正确
14.二叉排序树上左子树上所有结点的值均小于它的根结点的值 (满分:5)
A.错误
B.正确
15.对于哈希函数，冲突只能尽可能得少，不可能完全避免 (满分:5)
A.错误
B.正确
16.哈希表不需要进行比较便可以直接取得所查记录 (满分:5)
A.错误
B.正确
17.数据项是数据的基本单位 (满分:5)
A.错误
B.正确
18.快速排序是所有排序方法中最快的 (满分:5)
A.错误
B.正确
19.数据结构是带有结构的数据元素的集合 (满分:5)
A.错误
B.正确
20.直接插入排序是一种最简单的排序方法 (满分:5)
A.错误
B.正确
《数据结构》17秋平时作业3
一、单选题：
1.图的深度优先遍历算法类似于二叉树的____ (满分:5)
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
2.线性表的顺序存储结构是一种?的存储结构 (满分:5)
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
3.设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________. (满分:5)
A.1、2、3、4、5
B.2、3、5、4、1
C.5、4、3、2、1
D.1、3、4、2、5
4.小顶堆的堆顶元素是序列中 (满分:5)
A.最大的元素
B.次大的元素
C.最小的元素
D.次小的元素
5.堆的形状是一棵 (满分:5)
A.二叉排序树
B.满二叉树
C.完全二叉树
D.一般的二叉树
6.for (j=1## j<=n## ++j)s=s+1## (满分:5)
A.O(n)
B.O(1)
C.O(n^2)
D.O(n^3)
7.顺序栈S为空的判定条件 (满分:5)
A.S.top==S.base
B.S==S.base
C.S.top==S
D.没有正确答案
8.广义表（（a）,a）的表头是_______ (满分:5)
A.a
B.b
C.（a）
D.((a))
9.顺序查找适用于存储结构为______的线性表 (满分:5)
A.散列
B.顺序或者链式
C.压缩
D.索引
10.链式队列Q为空的判定条件 (满分:5)
A.Q.front==Q.rear
B.Q.front==Q
C.Q ==Q.rear
D.没有正确答案
三、判断题：
11.一个深度为5的二叉树至多有31个节点 (满分:5)
A.错误
B.正确
12.栈是限定在表尾进行插入或删除操作的线性表 (满分:5)
A.错误
B.正确
13.一个广义表的表头总是一个广义表 (满分:5)
A.错误
B.正确
14.基数排序需要进行关键字的比较。 (满分:5)
A.错误
B.正确
15.线性结构只能用顺序存储 (满分:5)
A.错误
B.正确
16.二叉排序树上左子树上所有结点的值均小于它的根结点的值 (满分:5)
A.错误
B.正确
17.线性结构的链式存储结构在插入或删除某一元素时，不需要移动大量元素 (满分:5)
A.错误
B.正确
18.可以用队列实现数值转换算法 (满分:5)
A.错误
B.正确
19.长度为1的字符串和单个字符是有区别的 (满分:5)
A.错误
B.正确
20.空串与空格串没有区别 (满分:5)
A.错误
B.正确
页:
[1]