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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2019-5-25 12:03:55 | 显示全部楼层 |阅读模式
谋学网
试卷名称:18秋《数据结构》在线作业1-0001
1.在计算机内实现递归算法时所需的辅助数据结构是(    )。
A.栈
B.队列
C.树
D.图
资料:-

2.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为(    )。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
资料:-

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

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

5.若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是(    )。
A.10
B.11
C.12
D.不确定的
资料:-

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

7.对于哈希函数H(key)=key%13,被称为同义词的关键字是(    )。
A.35和41
B.23和39
C.15和44
D.25和51
资料:-

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

9.通常将链串的结点大小设置为大于1是为了(    )。
A.提高串匹配效率
B.提高存储密度
C.便于插入操作
D.便于删除操作
资料:-

10.散列文件也称为(    )。
A.顺序文件
B.索引文件
C.直接存取文件
D.间接存取文件
资料:-

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

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

13.在数据结构中,数据的逻辑结构可以分成(    )。
A.内部结构和外部结构
B.线性结构和非线性结构
C.紧凑结构和非紧揍结构
D.动态结构和静态结构
资料:-

14.下面程序段的时间复杂度为(    )。
for (i=0; im; i++)
for (j=0; jn; j++)
A[i][j]=i*j;
A.O (m2)
B.O (n2)
C.O (m*n)
D.O (m+n)
资料:-

15.高度为5的完全二叉树中含有的结点数至少为(    )。
A.16
B.17
C.31
D.32
资料:-

16.下面程序段的时间复杂度是(    )。
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)
资料:-

1.算法以下几种特性(    )。
A.有穷性
B.确定性
C.可行性
D.输入和输出
资料:-

2.构造最小生成树的两个基本算法是(    )。
A.普里姆算法
B.克鲁斯卡尔算法
C.迪杰斯特拉算法
D.哈希算法
资料:-

1.数据的逻辑结构在计算机存储器内的表示,称为数据的逻辑结构。
A.错误
B.正确
资料:-

2.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。
A.错误
B.正确
资料:-

3.删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。
A.错误
B.正确
资料:-

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

5.空格串的长度是空格的个数。
A.错误
B.正确
资料:-

6.在队列中,允许进行插入操作的一端称为队头。
A.错误
B.正确
资料:-

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

8.产生冲突现象的两个关键字称为该散列函数的同义字。
A.错误
B.正确
资料:-

9.若进栈序列为a,b,c,且进栈和出栈可以穿插进行,则可能出现6个不同的出栈序列。
A.错误
B.正确
资料:-

10.一个具有4个顶点的无向完全图有6条边。
A.错误
B.正确
资料:-

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

12.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。
A.错误
B.正确
资料:-

13.假设以行优先顺序存储三维数组A[5][6][7],其中元素A[0][0][0]的地址为1100,并且每个元素占2个存储单元,则A[4][3][2]的地址是1264。
A.错误
B.正确
资料:-

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

15.在队列中,允许进行删除操作的一端称为队尾。
A.错误
B.正确
资料:-

16.队列的修改是按先进先出的原则进行的。
A.错误
B.正确
资料:-

17.二叉树中必有度为2的结点。
A.错误
B.正确
资料:-

18.抽象数据类型是指数据逻辑结构及与之相关的操作。
A.错误
B.正确
资料:-

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

20.数据的逻辑结构描述数据元素之间的逻辑关系,与存储方式无关。
A.错误
B.正确
资料:-

21.两个串相等的充分必要条件是两个串的长度相等且字母相同。
A.错误
B.正确
资料:-

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

本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2024-3-29 01:41 , Processed in 0.099242 second(s), 19 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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