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

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

永久免费查看

更新时间：2026-04-10

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

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

A.O(n2)

B.O(m2)

C.O(m+n)

D.O(m*n)

答案如下：

第2题、 [单选题] 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为()。

A.9

B.8

C.7

D.10

答案如下：

第3题、 [单选题] 数据结构是()。

A.相互之间存在一种或多种特定关系的数据元素的集合

B.数据的存储结构

C.一组性质相同的数据元素的集合

D.一种数据类型

答案如下：

第4题、 [单选题] 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为()。

A.无头结点的双向链表

B.无头结点的单链表

C.带尾指针的循环链表

D.带头指针的循环链表

答案如下：

第5题、 [单选题] 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需()。

A.视情况而定

B.后移一个位置

C.前移一个位置

D.不动

答案如下：

第6题、 [单选题] 对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

答案如下：

第7题、 [单选题] 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。

A.O(nlogn)

B.O(n2)

C.O(n)

D.O(1)

答案如下：

第8题、 [单选题] 一棵含18个结点的二叉树的高度至少为()。

A.6

B.5

C.4

D.3

答案如下：

第9题、 [单选题] 算法分析的目的是()。

A.鉴别算法的可读性

B.辨别数据结构的合理性

C.评价算法的效率

D.研究算法中输入与输出的关系

答案如下：

第10题、 [单选题] 高度为5的完全二叉树中含有的结点数至少为()。

A.32

B.31

C.17

D.16

答案如下：

第11题、 [单选题] 已知函数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”

答案如下：

第12题、 [单选题] 设有两个串T和P，求P在T中首次出现的位置的串运算称作()。

A.联接

B.求子串

C.字符定位

D.子串定位

答案如下：

第13题、 [单选题] 栈是一种操作受限的线性结构，其操作的主要特征是()。

A.进优于出

B.后进先出

C.出优于进

D.先进先出

答案如下：

第14题、 [单选题] 采用两类不同存储结构的字符串可分别简称为()。

A.顺序串和链串

B.目标串和模式串

C.变量串和常量串

D.主串和子串

答案如下：

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

A.18

B.17

C.16

D.15

答案如下：

第16题、 [单选题] 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head，则()。

A.*p的直接后继是头结点

B.p指向尾结点

C.p指向头结点

D.*P的直接后继是尾结点

答案如下：

第17题、 [多选题] 数据的逻辑结构通常包括()。

A.集合

B.线性

C.树

D.图

答案如下：

ABCD

第18题、 [多选题] 通用的处理哈希冲突的方法有()。

A.链地址法

B.开放定址法

C.建立公共溢出区

D.再哈希法

答案如下：

ABCD

第19题、 [判断题] 若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。()

A.正确

B.错误

答案如下：

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

A.正确

B.错误

答案如下：

第21题、 [判断题] 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。()

A.正确

B.错误

答案如下：

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

A.正确

B.错误

答案如下：

第23题、 [判断题] 队列的修改是按先进先出的原则进行的。()

A.正确

B.错误

答案如下：

第24题、 [判断题] 数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。()

A.正确

B.错误

答案如下：

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

A.正确

B.错误

答案如下：

第26题、 [判断题] 在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。()

A.正确

B.错误

答案如下：

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

A.正确

B.错误

答案如下：

第28题、 [判断题] 有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。()

A.正确

B.错误

答案如下：

第29题、 [主观题] 二叉树是度为2的有序树。()

答案如下：

29.二叉树是度为2的有序树。()
　　选项格式A.正确
　　B.错误
　　B

第30题、 [判断题] 两个串相等的充分必要条件是两个串的长度相等且字母相同。()

A.正确

B.错误

答案如下：

第31题、 [判断题] 若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。()

A.正确

B.错误

答案如下：

第32题、 [判断题] 二叉树中的叶子结点就是二叉树中没有左右子树的结点。()

A.正确

B.错误

答案如下：

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

A.正确

B.错误

答案如下：

第34题、 [判断题] 在队列中，允许进行删除操作的一端称为队尾。()

A.正确

B.错误

答案如下：

第35题、 [判断题] 在有向图中，以顶点v为终点的边的数目称为v的入度。()

A.正确

B.错误

答案如下：

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

A.正确

B.错误

答案如下：

第37题、 [判断题] 在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。()

A.正确

B.错误

答案如下：

第38题、 [判断题] 二叉树中结点只有一个孩子时无左右之分。()

A.正确

B.错误

答案如下：

第39题、 [判断题] 在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。()

A.正确

B.错误

答案如下：

第40题、 [判断题] 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。()

A.正确

B.错误

答案如下：