奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 830|回复: 1

电子科大19春《数据结构》在线作业2(100分)

[复制链接]
发表于 2019-5-20 17:01:55 | 显示全部楼层 |阅读模式
谋学网
试卷名称:18秋《数据结构》在线作业2-0001
1.若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为(    )。
A.O(㏒n)
B.O(n)
C.O(n㏒n)
D.O(㏒2n)
资料:-

2.若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为(    )。
A.无头结点的双向链表
B.带尾指针的循环链表
C.无头结点的单链表
D.带头指针的循环链表
资料:-

3.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是(    )。
A.栈
B.队列
C.树
D.图
资料:-

4.判断两个串大小的基本准则是(    )。
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
资料:-

5.已知栈的最大容量为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
资料:-

6.已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为(    )。
A.5
B.8
C.11
D.18
资料:-

7.设串sl=″Data Structures with Java″,s2=″it″,则子串定位函数index(s1,s2)的值为(    )。
A.15
B.16
C.17
D.18
资料:-

8.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为(    )。
A.0
B.1
C.48
D.49
资料:-

9.在头指针为head的非空单循环链表中,指针p指向尾结点,下列关系成立的是(    )。
A.p-next==head
B.p-next-next==head
C.p-next==NULL
D.p==head
资料:-

10.下面程序段的时间复杂度是(    )。
for(i=0;in;i++)for(j=1;jm;j++)A[i][j]=0;
A.O(n)
B.O(m+n+1)
C.O(m+n)
D.O(m*n)
资料:-

11.抽象数据类型的三个组成部分分别为(    )。
A.数据对象、数据关系和基本操作
B.数据元素、逻辑结构和存储结构
C.数据项、数据元素和数据类型
D.数据元素、数据结构和数据类型
资料:-

12.队和栈的主要区别是(    )。
A.逻辑结构不同
B.存储结构不同
C.所包含的运算个数不同
D.限定插入和删除的位置不同
资料:-

13.从顺序表中删除一个元素时,表中所有在被删元素之后的元素均需(    )。
A.前移一个位置
B.后移一个位置
C.不动
D.视情况而定
资料:-

14.设有两个串T和P,求P在T中首次出现的位置的串运算称作(    )。
A.联接
B.求子串
C.字符定位
D.子串定位
资料:-

15.数据结构是(    )。
A.一种数据类型
B.数据的存储结构
C.一组性质相同的数据元素的集合
D.相互之间存在一种或多种特定关系的数据元素的集合
资料:-

16.已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为(    )。
A.7
B.8
C.9
D.10
资料:-

1.数据类型按其值能否分解,通常可分为(    )和(    )两种类型。
A.抽象数据类型
B.原子类型
C.结构类型
D.聚合类型
资料:-

2.假设按照12345的进栈顺序,下面哪些是可能的出栈顺序(    )。
A.12345
B.54321
C.43215
D.14325
资料:-

1.在一个长度为100的顺序表中删除第10个元素时,需移动90个元素。
A.错误
B.正确
资料:-

2.队列的队尾位置通常是随着入队操作而变化的。
A.错误
B.正确
资料:-

3.当问的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的时间复杂度。
A.错误
B.正确
资料:-

4.二叉树中最多只有两棵子树,并且有左右之分。
A.错误
B.正确
资料:-

5.若链串结点中的指针占4个字节,每个字符占1个字节,则结点大小为2的链串的存储密度为2/6。
A.错误
B.正确
资料:-

6.已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是p-next-next==null。
A.错误
B.正确
资料:-

7.在无向图中,若从顶点a到顶点b存在通路,则称a与b之间是连通的。
A.错误
B.正确
资料:-

8.在对链队列作出队操作时,不会改变front指针的值。
A.错误
B.正确
资料:-

9.在有向图中,以顶点v为终点的边的数目称为v的入度。
A.错误
B.正确
资料:-

10.假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的值为15。
A.错误
B.正确
资料:-

11.若一个算法中的语句频度之和为T(n)=3720n+4nlogn,则算法的时间复杂度为 O(n)。
A.错误
B.正确
资料:-

12.对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。
A.错误
B.正确
资料:-

13.两个空串联接得到的串的长度为0。
A.错误
B.正确
资料:-

14.栈下溢是指在栈空时进行出栈操作
A.错误
B.正确
资料:-

15.在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。
A.错误
B.正确
资料:-

16.设S1="good",S2="  ",S3="book",则S1,S2和S3依次联接后的结果是”good book” 。
A.错误
B.正确
资料:-

17.结点数为20的二叉树可能的最大高度为4。
A.错误
B.正确
资料:-

18.对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。
A.错误
B.正确
资料:-

19.在含100个结点的完全二叉树中,叶子结点的个数为36。
A.错误
B.正确
资料:-

20.在文本编辑程序中查找某一特定单词在文本中出现的位置,可以利用串的定位操作。
A.错误
B.正确
资料:-

21.已知完全二叉树T的第5层只有7个结点,则该树共有15个叶子结点。
A.错误
B.正确
资料:-

22.给出不同的输入序列建造二叉排序树,一定得到不同的二叉排序树。
A.错误
B.正确
资料:-

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2019-5-20 17:07:31 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 00:39 , Processed in 0.101918 second(s), 20 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表