电子科技大学计算机应用技术专业《数据结构》作业及答案10
搜题
1、n个顶点的有向完全图中含有向边的数目最多为()。
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
本题答案：
D
D
2、在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用()。
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
本题答案：
C
C
3、已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。
A.5
B.8
C.11
D.18
本题答案：
C
C
4、执行下列程序段后，串X的值为()。 S=〞abcdefgh〞; T=〞xyzw〞; substr(X,S,2,strlen(T)); substr(Y,S,stelen(T),2); strcat(X,Y);
A.〞cdefgh〞
B.〞cdxyzw〞
C.〞cdefxy〞
D.〞cdefef〞
本题答案：
D
D
5、若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n，则其时间复杂度为()。
A.O(㏒n)
B.O(n)
C.O(n㏒n)
D.O(㏒2n)
本题答案：
C
C
6、设串s1=″Data Structures with Java″，s2=″it″，则子串定位函数index(s1,s2)，的值为()。
A.15
B.16
C.17
D.18
本题答案：
D
D
7、在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为()。
A.n-i+1
B.n-i
C.i
D.i-1
本题答案：
A
A
8、无向图中一个顶点的度是指图中()。
A.通过该顶点的简单路径数
B.与该顶点相邻接的顶点数
C.通过该顶点的回路数
D.与该顶点连通的顶点数
本题答案：
B
B
9、已知栈的最大容量为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
C
10、已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为()。
A.q->next=s->next; s->next=p
B.s->next=p; q->next=s->next
C.p->next=s->next; s->next=q
D.s->next=q; p->next=s->next
本题答案：
A
A
11、判断两个串大小的基本准则是()。
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
本题答案：
B
B
12、已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为()。
A.1
B.48
C.49
本题答案：
D
D
13、如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是()。
A.栈
B.队列
C.树
D.图
本题答案：
C
C
14、抽象数据类型的三个组成部分分别为()。
A.数据对象、数据关系和基本操作
B.数据元素、逻辑结构和存储结构
C.数据项、数据元素和数据类型
D.数据元素、数据结构和数据类型
本题答案：
A
A
15、下面程序段的时间复杂度是()。 for(i=0;i＜n; i++) for(j=1; j＜m; j++) A[i][j]=0;
A.O(n)
B.O(m+n+1)
C.O(m+n)
D.O(m*n)
本题答案：
D
D
16、已知函数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
17、假设按照12345的进栈顺序，下面哪些是可能的出栈顺序()。
A.12345
B.54321
C.43215
D.14325
本题答案：
ABCD
ABCD
18、由于排序过程中涉及的存储器不同，可以将排序方法分为()。
A.稳定排序
B.不稳定排序
C.内部排序
D.外部排序
本题答案：
CD
CD
19、一个具有4个顶点的无向完全图有6条边。()
A.错误
B.正确
本题答案：
B
B
20、产生冲突现象的两个关键字称为该散列函数的同义字。()
A.错误
B.正确
本题答案：
B
B
21、一棵树可以只有1个结点。()
A.错误
B.正确
本题答案：
B
B
22、队列的队尾位置通常是随着入队操作而变化的。()
A.错误
B.正确
本题答案：
B
B
23、字符串“sgabacbadfgbacst”中存在有6个与字符串“ba”相同的子串。()
A.错误
B.正确
本题答案：
A
A
24、在二叉树的第i层上至多可以有2i个结点。()
A.错误
B.正确
本题答案：
A
A
25、在队列中，允许进行插入操作的一端称为队头。()
A.错误
B.正确
本题答案：
B
B