才径谷 >电大网教 >电子科技大学 >电子科技大学计算机应用技术专业《数据结构》作业及答案7

电子科技大学计算机应用技术专业《数据结构》作业及答案7试卷及答案大全

永久免费查看

更新时间：2026-04-10

电子科技大学计算机应用技术专业《数据结构》作业及答案7提供该考试科目的试卷全部试题及答案大全，科目内容齐全，答案供学员学习免费使用，助力考试通关！

第1题、 [单选题] n个顶点的有向完全图中含有向边的数目最多为()。

A.n(n-1)/2

B.n(n-1)

C.n-1

D.n

答案如下：

第2题、 [单选题] 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用()。

A.数据元素的相邻地址表示

B.数据元素的值表示

C.数据元素在表中的序号表示

D.指向后继元素的指针表示

答案如下：

第3题、 [单选题] 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。

A.8

B.5

C.18

D.11

答案如下：

第4题、 [单选题] 执行下列程序段后，串X的值为()。 S=“abcdefgh”;T=“xyzw”;substr(X，S，2，strlen(T));substr(Y，S，stelen(T)，2);strcat(X，Y)

A.“cdxyzw”

B.“cdefxy”

C.“cdefgh”

D.“cdefef”

答案如下：

第5题、 [单选题] 若算法中语句的最大频度为T(n)=2006n+6nlogn+29log2n，则其时间复杂度为()。

A.O(logn)

B.O(log2n)

C.O(nlogn)

D.O(n)

答案如下：

第6题、 [单选题] 设串sl=“Data Structures with Java”，s2=“it”，则子串定位函数index(s1，s2)的值为()。

A.18

B.17

C.16

D.15

答案如下：

第7题、 [单选题] 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为()。

A.n-i+1

B.n-i

C.i-1

D.i

答案如下：

第8题、 [单选题] 无向图中一个顶点的度是指图中()。

A.通过该顶点的简单路径数

B.通过该顶点的回路数

C.与该顶点连通的顶点数

D.与该顶点相邻接的顶点数

答案如下：

第9题、 [单选题] 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为()。

A.5，4，3，2，1，6

B.3，2，5，4，1，6

C.2，3，5，6，1，4

D.1，4，6，5，2，3

答案如下：

第10题、 [单选题] 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为()。

A.s->next=q;p->next=s->next

B.s->next=p;q->next=s->next

C.q->next=s->next;s->next=p

D.p->next=s->next;s->next=q

答案如下：

第11题、 [单选题] 判断两个串大小的基本准则是()。

A.对应的第一个不等字符的大小

B.两个串长度的大小

C.两个串中首字符的大小

D.两个串中大写字母的多少

答案如下：

第12题、 [单选题] 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为()。

A.49

B.48

C.1

答案如下：

第13题、 [单选题] 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是()。

A.队列

B.树

C.栈

D.图

答案如下：

第14题、 [单选题] 抽象数据类型的三个组成部分分别为()。

A.数据项、数据元素和数据类型

B.数据对象、数据关系和基本操作

C.数据元素、逻辑结构和存储结构

D.数据元素、数据结构和数据类型

答案如下：

第15题、 [单选题] 下面程序段的时间复杂度是()。For(i=0;i

A.O(n)

B.O(m+n+1)

C.O(m+n)

D.O(m*n)

答案如下：

第16题、 [单选题] 已知函数Sub(s，i，j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s，t)的功能为复制串t到s。若字符串S=“SCIENCESTUDY”，则调用函数Scopy(P，Sub(S，1，7))后得到()。

A.S=“STUDY”

B.S=“SCIENCE”

C.P=“STUDY”

D.P=“SCIENCE”

答案如下：

第17题、 [多选题] 假设按照12345的进栈顺序，下面哪些是可能的出栈顺序?()

A.54321

B.43215

C.14325

D.12345

答案如下：

ABCD

第18题、 [多选题] 由于排序过程中涉及的存储器不同，可以将排序方法分为：()

A.稳定排序

B.外部排序

C.内部排序

D.不稳定排序

答案如下：

第19题、 [判断题] 一个具有4个顶点的无向完全图有6条边。()

A.正确

B.错误

答案如下：

第20题、 [判断题] 产生冲突现象的两个关键字称为该散列函数的同义字。()

A.正确

B.错误

答案如下：

第21题、 [判断题] 一棵树可以只有1个结点。()

A.正确

B.错误

答案如下：

第22题、 [判断题] 队列的队尾位置通常是随着入队操作而变化的。()

A.正确

B.错误

答案如下：

第23题、 [判断题] 字符串“sgabacbadfgbacst” 中存在有6个与字符串“ba”相同的子串。()

A.正确

B.错误

答案如下：

第24题、 [判断题] 在二叉树的第i层上至多可以有2i个结点。()

A.正确

B.错误

答案如下：

第25题、 [判断题] 在队列中，允许进行插入操作的一端称为队头。()

A.正确

B.错误

答案如下：

第26题、 [判断题] 不含任何字符的串称为空串。()

A.正确

B.错误

答案如下：

第27题、 [判断题] 二叉树中必有度为2的结点。()

A.正确

B.错误

答案如下：

第28题、 [判断题] 对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。()

A.正确

B.错误

答案如下：

第29题、 [判断题] 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。()

A.正确

B.错误

答案如下：

第30题、 [判断题] 已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。()

A.正确

B.错误

答案如下：

第31题、 [判断题] 栈下溢是指在栈空时进行出栈操作。()

A.正确

B.错误

答案如下：

第32题、 [判断题] 一棵含999个结点的完全二叉树的深度为12。()

A.正确

B.错误

答案如下：

第33题、 [判断题] 数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。()

A.正确

B.错误

答案如下：

第34题、 [判断题] 如果入栈序列是1，3，5，...，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。()

A.正确

B.错误

答案如下：

第35题、 [判断题] 若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。()

A.正确

B.错误

答案如下：

第36题、 [判断题] 深度为k的二叉树至多有2k-1个结点。()

A.正确

B.错误

答案如下：

第37题、 [判断题] 串S=“I am a worker”的长度是10。()

A.正确

B.错误

答案如下：

第38题、 [判断题] 已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。()

A.正确

B.错误

答案如下：

第39题、 [判断题] 在含100个结点的完全二叉树中，叶子结点的个数为36。()

A.正确

B.错误

答案如下：

第40题、 [判断题] 假设一棵完全二叉树含1000个结点，则其中度为2的结点数为512个。()

A.正确

B.错误

答案如下：