在线客服

登录|注册

搜索

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

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

永久免费查看

更新时间：2026-04-10

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

第1题、 [单选题] 通常将链串的结点大小设置为大于1是为了()。

A.提高存储密度

B.提高串匹配效率

C.便于插入操作

D.便于删除操作

答案如下：

B

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

A.视情况而定

B.后移一个位置

C.前移一个位置

D.不动

答案如下：

C

第3题、 [单选题] 在计算机内实现递归算法时所需的辅助数据结构是()。

A.队列

B.树

C.栈

D.图

答案如下：

C

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

A.O(n)

B.O(m+n+1)

C.O(m+n)

D.O(m*n)

答案如下：

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

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

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

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

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

答案如下：

B

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

A.9

B.8

C.7

D.10

答案如下：

C

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

A.8

B.5

C.18

D.11

答案如下：

D

第8题、 [单选题] 在数据结构中，数据的逻辑结构可以分成()。

A.线性结构和非线性结构

B.紧凑结构和非紧揍结构

C.动态结构和静态结构

D.内部结构和外部结构

答案如下：

B

第9题、 [单选题] 若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为()。

A.6

B.5

C.4

D.7

答案如下：

B

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

A.n-i+1

B.n-i

C.i-1

D.i

答案如下：

A

第11题、 [单选题] 对于哈希函数H(key)=key%13，被称为同义词的关键字是()。

A.35和41

B.25和51

C.23和39

D.15和44

答案如下：

B

第12题、 [单选题] 在目标串T[0..n-1]=“xwxxyxy”中，对模式串P[0..m-1]=“xy”进行子串定位操作的结果是()。

A.5

B.3

C.2

答案如下：

B

第13题、 [单选题] 在线性表的下列运算中，不改变数据元素之间结构关系的运算是()。

A.插入

B.排序

C.定位

D.删除

答案如下：

C

第14题、 [单选题] 已知栈的最大容量为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

答案如下：

B

第15题、 [单选题] 计算机识别、存储和加工处理的对象被统称为()。

A.数据结构

B.数据类型

C.数据元素

D.数据

答案如下：

D

第16题、 [单选题] 在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是()。

A.p->next->next==head

B.p->next==head

C.p->next==NULL

D.p==head

答案如下：

B

第17题、 [多选题] 算法以下几种特性()。

A.输入和输出

B.确定性

C.有穷性

D.可行性

答案如下：

ABCD

第18题、 [多选题] 一个好的算法有()设计要求。

A.正确性

B.效率与低存储量要求

C.可读性

D.健壮性

答案如下：

ABCD

第19题、 [判断题] 已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。()

A.正确

B.错误

答案如下：

B

第20题、 [判断题] 假设以S和X分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。()

A.正确

B.错误

答案如下：

B

第21题、 [判断题] 在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。()

A.正确

B.错误

答案如下：

A

第22题、 [判断题] 含n个顶点的无向连通图中至少含有n条边。()

A.正确

B.错误

答案如下：

B

第23题、 [判断题] 在对链队列作出队操作时，不会改变front指针的值。()

A.正确

B.错误

答案如下：

B

第24题、 [判断题] 对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。()

A.正确

B.错误

答案如下：

A

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

A.正确

B.错误

答案如下：

B

第26题、 [判断题] 空格串的长度是空格的个数。()

A.正确

B.错误

答案如下：

A

第27题、 [判断题] 假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是501。()

A.正确

B.错误

答案如下：

B

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

A.正确

B.错误

答案如下：

B

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

A.正确

B.错误

答案如下：

A

第30题、 [判断题] 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。()

A.正确

B.错误

答案如下：

B

第31题、 [判断题] 若一棵满三叉树中含有121个结点，则该树的深度为6。()

A.正确

B.错误

答案如下：

B

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

A.正确

B.错误

答案如下：

A

第33题、 [判断题] 深度为15的满二叉树上，第11层有2∧11个结点。()

A.正确

B.错误

答案如下：

B

第34题、 [判断题] 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。()

A.正确

B.错误

答案如下：

A

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

A.正确

B.错误

答案如下：

A

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

A.正确

B.错误

答案如下：

A

第37题、 [判断题] 抽象数据类型是指数据逻辑结构及与之相关的操作。()

A.正确

B.错误

答案如下：

A

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

A.正确

B.错误

答案如下：

A

第39题、 [判断题] 假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。()

A.正确

B.错误

答案如下：

B

第40题、 [判断题] 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。()

A.正确

B.错误

答案如下：

B

相关试卷

电子科技大学电子商务专业《网络营销》作业及答案4 电子科技大学电子商务专业《物流企业财务管理》作业及答案4 电子科技大学电子商务专业《网络支付与电子银行》作业及答案1 电子科技大学计算机科学与技术专业《计算机网络安全》作业及答案电子科技大学行政管理专业《管理学原理》作业及答案4

最新解答的试题更多 >

【判断题】仲裁裁决生效后，负有义务的一方当事人不履行其应尽实关于药物排泄的时间差异叙述不正确的是（）A.人的肾小球滤过率【判断题】1978年我国引入增值税，随即在全国范围内推行。在窗体上画一个文本框，然后编写如下代码：Option Bas 【判断题】有效的经营分析需要大量数据，数据越多越有利于分析。

最近更新文章

关于公布2026年华南师范大学自学考试主考专业实践性学习环节考核安排的通知 2025广东湛江雷州市下半年中小学教师资格认定公告八年级数学试卷:新城中学八年级数学上册期中考试试卷瓦影之鱼成语简体_拼音_出处_近反义词_释义生荣亡哀成语简体_拼音_出处_近反义词_释义