电子科大11春学期《数据结构》在线作业一(免费)

久爱奥鹏晓林

电子科技大学
电子科大11春学期《数据结构》在线作业一
单选题
1.设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ ）。
A. 15
B. 16
C. 17
D. 18
资料：D
2.计算机识别、存储和加工处理的对象被统称为（ ）。
A. 数据
B. 数据元素
C. 数据结构
D. 数据类型
资料：A
3.与线性表相比，串的插入和删除操作的特点是（ ）。
A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C. 算法的时间复杂度较高
D. 涉及移动的元素更多
资料：A
4.已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。
A. 5，4，3，2，1，6
B. 2，3，5，6，1，4
C. 3，2，5，4，1，6
D. 1，4，6，5，2，3
资料：C
5.无向图中一个顶点的度是指图中（ ）。
A. 通过该顶点的简单路径数
B. 与该顶点相邻接的顶点数
C. 通过该顶点的回路数
D. 与该顶点连通的顶点数
资料：B
6.二叉树中第5层上的结点个数最多为（ ）。
A. 8
B. 15
C. 16
D. 32
资料：C
7.若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（ ）。
A. O(㏒n)
B. O(n)
C. O(n㏒n)
D. O(㏒2n)
资料：C
8.在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ）。
A. Dout
B. Dout-1
C. Dout+1
D. n
资料：A
9.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ ）。
A. 7
B. 8
C. 9
D. 10
资料：A
10.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ）。
A. 数据元素的相邻地址表示
B. 数据元素在表中的序号表示
C. 指向后继元素的指针表示
D. 数据元素的值表示
资料：C
11.一棵含18个结点的二叉树的高度至少为（ ）。
A. 3
B. 4
C. 5
D. 6
资料：C
12.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。
A. 顺序表
B. 用头指针表示的单循环链表
C. 用尾指针表示的单循环链表
D. 单链表
资料：C
13.采用两类不同存储结构的字符串可分别简称为（ ）。
A. 主串和子串
B. 顺序串和链串
C. 目标串和模式串
D. 变量串和常量串
资料：B
14.队和栈的主要区别是（ ）。
A. 逻辑结构不同
B. 存储结构不同
C. 所包含的运算个数不同
D. 限定插入和删除的位置不同
资料：D
15.通常将链串的结点大小设置为大于1是为了（ ）。
A. 提高串匹配效率
B. 提高存储密度
C. 便于插入操作
D. 便于删除操作
资料：A
16.散列文件也称为（ ）。
A. 顺序文件
B. 索引文件
C. 直接存取文件
D. 间接存取文件
资料：B
多选题
1.数据的逻辑结构通常包括（ ）。
A. 集合
B. 线性
C. 树
D. 图
资料：ABCD
2.算法以下几种特性（ ）。
A. 有穷性
B. 确定性
C. 可行性
D. 输入和输出
资料：ABCD
判断题
1.假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是501。
A. 错误
B. 正确
资料：A
2.一棵含999个结点的完全二叉树的深度为6。
A. 错误
B. 正确
资料：A
3.串S=”I am a worker″的长度是10。
A. 错误
B. 正确
资料：A
4.对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。
A. 错误
B. 正确
资料：B
5.若一棵满三叉树中含有121个结点，则该树的深度为6。
A. 错误
B. 正确
资料：A
6.假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
A. 错误
B. 正确
资料：A
7.若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。
A. 错误
B. 正确
资料：A
8.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是基数排序。
A. 错误
B. 正确
资料：A
9.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。
A. 错误
B. 正确
资料：B
10.两个空串联接得到的串的长度为0。
A. 错误
B. 正确
资料：B
11.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。
A. 错误
B. 正确
资料：A
12.假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
A. 错误
B. 正确
资料：A
13.在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。
A. 错误
B. 正确
资料：B
14.不含任何字符的串称为空串。
A. 错误
B. 正确
资料：B
15.在对链队列作出队操作时，不会改变front指针的值。
A. 错误
B. 正确
资料：A
16.在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。
A. 错误
B. 正确
资料：B
17.由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
A. 错误
B. 正确
资料：A
18.二叉树中结点只有一个孩子时无左右之分。
A. 错误
B. 正确
资料：A
19.当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。
A. 错误
B. 正确
资料：B
20.空串的长度是0。
A. 错误
B. 正确
资料：B
21.对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
A. 错误
B. 正确
资料：B
22.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。
A. 错误
B. 正确
资料：A