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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

电子科技15秋《数据结构》在线作业1

[复制链接]
发表于 2015-9-26 21:41:57 | 显示全部楼层 |阅读模式
谋学网
15秋《数据结构》在线作业1
      
单选 多选题 判断题


一、单选题(共 16 道试题,共 48 分。)
1.  在计算机内实现递归算法时所需的辅助数据结构是( )。
. 栈
. 队列
. 树
. 图
-----------------选择:      
2.  对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
. 顺序表
. 用头指针表示的单循环链表
. 用尾指针表示的单循环链表
. 单链表
-----------------选择:      
3.  判断两个串大小的基本准则是( )。
. 两个串长度的大小
. 两个串中首字符的大小
. 两个串中大写字母的多少
. 对应的第一个不等字符的大小
-----------------选择:      
4.  在目标串T[0..n-1]=″xwxxyxy″中,对模式串P[0..m-1]=″xy″进行子串定位操作的结果是( )。
. 0
. 2
. 3
. 5
-----------------选择:      
5.  栈和队列都是( )。
. 限制存取位置的线性结构
. 顺序存储的线性结构
. 链式存储的线性结构
. 限制存取位置的非线性结构
-----------------选择:      
6.  设有两个串T和P,求P在T中首次出现的位置的串运算称作( )。
. 联接
. 求子串
. 字符定位
. 子串定位
-----------------选择:      
7.  算法分析的目的是( )。
. 辨别数据结构的合理性
. 评价算法的效率
. 研究算法中输入与输出的关系
. 鉴别算法的可读性
-----------------选择:      
8.  已知函数Su(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串,函数Sopy(s,t)的功能为复制串t到s。若字符串S=″SIENESTUY″,则调用函数Sopy(P,Su(S,1,7))后得到( )。
. P=″SIENE″
. P=″STUY″
. S=″SIENE″
. S=″STUY″
-----------------选择:      
9.  散列文件也称为( )。
. 顺序文件
. 索引文件
. 直接存取文件
. 间接存取文件
-----------------选择:      
10.  执行下列程序段后,串X的值为( )。 S=〞efgh〞; T=〞xyzw〞; sustr (X,S,2,strlen(T)); sustr (Y,S, stelen(T),2); strt (X,Y);
. 〞efgh〞
. 〞xyzw〞
. 〞efxy〞
. 〞efef〞
-----------------选择:      
11.  采用两类不同存储结构的字符串可分别简称为( )。
. 主串和子串
. 顺序串和链串
. 目标串和模式串
. 变量串和常量串
-----------------选择:      
12.  在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是( )。
. p=p->next
. p->next=p->next->next
. p->next=p
. p=p->next->next;
-----------------选择:      
13.  队和栈的主要区别是( )。
. 逻辑结构不同
. 存储结构不同
. 所包含的运算个数不同
. 限定插入和删除的位置不同
-----------------选择:      
14.  对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。
. 求一个顶点的邻接点
. 求一个顶点的度
. 深度优先遍历
. 广度优先遍历
-----------------选择:      
15.  与线性表相比,串的插入和删除操作的特点是( )。
. 通常以串整体作为操作对象
. 需要更多的辅助空间
. 算法的时间复杂度较高
. 涉及移动的元素更多
-----------------选择:      
16.  若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。
. 10
. 11
. 12
. 不确定的
-----------------选择:      
15秋《数据结构》在线作业1
      
单选题 多选题 判断题


二、多选题(共 2 道试题,共 8 分。)
1.  数据类型按其值能否分解,通常可分为( )和( )两种类型。
. 抽象数据类型
. 原子类型
. 结构类型
. 聚合类型
-----------------选择:      
2.  数据的逻辑结构通常包括( )。
. 集合
. 线性
. 树
. 图
-----------------选择:      
15秋《数据结构》在线作业1
      
单选题 多选题 判断题


三、判断题(共 22 道试题,共 44 分。)
1.  当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的时间复杂度。
. 错误
. 正确
-----------------选择:      
2.  不含任何字符的串称为空串。
. 错误
. 正确
-----------------选择:      
3.  深度为k的二叉树至多有2k-1个结点。
. 错误
. 正确
-----------------选择:      
4.  在文本编辑程序中查找某一特定单词在文本中出现的位置,可以利用串的定位操作。
. 错误
. 正确
-----------------选择:      
5.  在含100个结点的完全二叉树中,叶子结点的个数为36。
. 错误
. 正确
-----------------选择:      
6.  二叉树是度为2的有序树。
. 错误
. 正确
-----------------选择:      
7.  两个空串联接得到的串的长度为0。
. 错误
. 正确
-----------------选择:      
8.  一棵含999个结点的完全二叉树的深度为6。
. 错误
. 正确
-----------------选择:      
9.  若一个算法中的语句频度之和为T(n)=3720n+4nlogn,则算法的时间复杂度为 O(n)。
. 错误
. 正确
-----------------选择:      
10.  在无向图中,若从顶点到顶点存在通路,则称与之间是连通的。
. 错误
. 正确
-----------------选择:      
11.  假设三维数组[10][9][8]按行优先顺序存储,若每个元素占3个存储单元,并且首地址为100,则元素[9][8][7]的存储地址是501。
. 错误
. 正确
-----------------选择:      
12.  假设三维数组[10][9][8]按行优先顺序存储,若每个元素占3个存储单元,且首地址为100,则元素[9][8][7]的存储地址是501。
. 错误
. 正确
-----------------选择:      
13.  二叉树中结点只有一个孩子时无左右之分。
. 错误
. 正确
-----------------选择:      
14.  一个具有4个顶点的无向完全图有6条边。
. 错误
. 正确
-----------------选择:      
15.  若链串结点中的指针占4个字节,每个字符占1个字节,则结点大小为2的链串的存储密度为2/6。
. 错误
. 正确
-----------------选择:      
16.  设S1="goo",S2=" ",S3="ook",则S1,S2和S3依次联接后的结果是”goo ook” 。
. 错误
. 正确
-----------------选择:      
17.  删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。
. 错误
. 正确
-----------------选择:      
18.  若进栈序列为,,,且进栈和出栈可以穿插进行,则可能出现6个不同的出栈序列。
. 错误
. 正确
-----------------选择:      
19.  栈下溢是指在栈空时进行出栈操作
. 错误
. 正确
-----------------选择:      
20.  已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是p->next->next==null。
. 错误
. 正确
-----------------选择:      
21.  在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是基数排序。
. 错误
. 正确
-----------------选择:      
22.  空串的长度是0。
. 错误
. 正确
-----------------选择:      

本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2015-10-21 23:59:08 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

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

本版积分规则

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

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

GMT+8, 2024-3-29 07:27 , Processed in 0.122443 second(s), 24 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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