电子科技大学计算机应用技术专业《数据结构》作业及答案9
搜题
1、下面程序段的时间复杂度为()。for(i=0; i＜m; i++)for(j=0; j＜n; j++)A[i][j]=i*j;
A.O(m2)
B.O(n2)
C.O(m*n)
D.O(m+n)
本题答案：
C
C
2、已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为()。
A.7
B.8
C.9
D.10
本题答案：
A
A
3、数据结构是()。
A.一种数据类型
B.数据的存储结构
C.一组性质相同的数据元素的集合
D.相互之间存在一种或多种特定关系的数据元素的集合
本题答案：
D
D
4、若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为()。
A.无头结点的双向链表
B.带尾指针的循环链表
C.无头结点的单链表
D.带头指针的循环链表
本题答案：
B
B
5、从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需()。
A.前移一个位置
B.后移一个位置
C.不动
D.视情况而定
本题答案：
A
A
6、对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。
A.求一个顶点的邻接点
B.求一个顶点的度
C.深度优先遍历
D.广度优先遍历
本题答案：
B
B
7、在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。
A.O(1)
B.O(n)
C.O(n㏒n)
D.O(n2)
本题答案：
B
B
8、一棵含18个结点的二叉树的高度至少为()。
A.3
B.4
C.5
D.6
本题答案：
C
C
9、算法分析的目的是()。
A.辨别数据结构的合理性
B.评价算法的效率
C.研究算法中输入与输出的关系
D.鉴别算法的可读性
本题答案：
B
B
10、高度为5的完全二叉树中含有的结点数至少为()。
A.16
B.17
C.31
D.32
本题答案：
A
A
11、已知函数Sub(s,I,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到()。
A.P=″SCIENCE″
B.P=″STUDY″
C.S=″SCIENCE″
D.S=″STUDY″
本题答案：
A
A
12、设有两个串T和P，求P在T中首次出现的位置的串运算称作()。
A.联接
B.求子串
C.字符定位
D.子串定位
本题答案：
D
D
13、栈是一种操作受限的线性结构，其操作的主要特征是()。
A.先进先出
B.后进先出
C.进优于出
D.出优于进
本题答案：
B
B
14、采用两类不同存储结构的字符串可分别简称为()。
A.主串和子串
B.顺序串和链串
C.目标串和模式串
D.变量串和常量串
本题答案：
B
B
15、设串s1=″Data Structures with Java″，s2=″it″，则子串定位函数index(s1,s2)的值为()。
A.15
B.16
C.17
D.18
本题答案：
D
D
16、在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head，则()。
A.p指向头结点
B.p指向尾结点
C.*p的直接后继是头结点
D.*P的直接后继是尾结点
本题答案：
D
D
17、数据的逻辑结构通常包括()。
A.集合
B.线性
C.树
D.图
本题答案：
ABCD
ABCD
18、通用的处理哈希冲突的方法有()。
A.开放定址法
B.再哈希法
C.链地址法
D.建立公共溢出区
本题答案：
ABCD
ABCD
19、若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。()
A.错误
B.正确
本题答案：
A
A
20、在二叉树的第i层上至多可以有2i个结点。()
A.错误
B.正确
本题答案：
A
A
21、给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。()
A.错误
B.正确
本题答案：
A
A
22、数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。()
A.错误
B.正确
本题答案：
A
A
23、队列的修改是按先进先出的原则进行的。()
A.错误
B.正确
本题答案：
B
B
24、数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。()
A.错误
B.正确
本题答案：
B
B
25、如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。()
A.错误
B.正确
本题答案：
B
B