ImageVerifierCode 换一换
格式:DOCX , 页数:16 ,大小:17.67KB ,
资源ID:4738790      下载积分:3 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.bingdoc.com/d-4738790.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(《数据结构》作业100分Word文件下载.docx)为本站会员(b****2)主动上传,冰点文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰点文库(发送邮件至service@bingdoc.com或直接QQ联系客服),我们立即给予删除!

《数据结构》作业100分Word文件下载.docx

1、B.有回路C.环状D.树状C4第4题多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。A.数组的元素处在行和列两个关系中B.数组的元素必须从左到右顺序排列C.数组的元素之间存在次序关系D.数组是多维结构,内存是一维结构5第5题3个结点可构成( )个不同形态的二叉树。A.2B.3C.4D.5D6第6题下列排序算法中,当初始数据有序时,花费时间反而最多的是( )。A.起泡排序B.希尔排序C.堆排序D.快速排序7第7题在散列查找中,平均查找长度主要与( )有关。A.散列表长度B.散列元素的个数C.装填因子D.处理冲突方法8第8题对n个元素进行冒泡排序,最好情况下的只需进行( )对相邻元

2、素之间的比较。A.nB.n-1C.n+1D.n/29第9题若有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列( )。A.存在B.不存在C.不确定10第11题静态查找表与动态查找表二者的根本差别在于( )。A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素的类型不一样D.存储实现不一样11第15题树结构最适合用来表示( )。A.有序数据B.无序数据C.元素间具有分支层次关系的数据D.元素间无关联的数据12第16题在顺序表中,数据元素之间的逻辑关系用( )。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示13第

3、17题对二叉排序树进行( ),可以得到各结点键值的递增序列。A.先根遍历B.中根遍历C.层次遍历D.后根遍历14第18题栈和队列通常采用的两种存储方式是( )。A.散列存储和索引存储B.索引存储和链式存储C.顺序存储和链式存储D.散列存储和顺序存储15第19题串s=Data Structure中长度为3的子串的数目是( )。A.9B.11C.12D.1416第20题关键字比较次数与数据的初始状态无关的排序算法是( )。A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序17第21题关于哈夫曼树,下列叙述正确的是( )。A.可能有度为1的结点B.总是完全二叉树C.有可能是满二叉树D.WPL是

4、深度最大叶子的带权路径长度18第22题连通图是指图中任意两个顶点之间( )。A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图19第23题在需要经常查找结点的前趋与后继的场合中,使用( )比较合适。A.单链表B.双链表C.循环链表D.顺序表20第24题连通网的最小生成树是其所有生成树中( )。A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树21第25题下列查找方法中,不属于动态的查找方法是( )。A.二叉排序树法B.平衡树法C.散列法D.二分查找法22第27题下列编码中属前缀码的是( )。A.1,01,000,001B

5、.1,01,011,010C.0,10,110,11D.0,1,00,1123第30题若结点的存储地址与结点内容有某种确定的关系,则相应的存储结构应为( )。A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构24第35题要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为( )。A.逻辑结构、存储结构、机外表示B.存储结构、逻辑结构、机外表示C.机外表示、逻辑结构、存储结构D.机外表示、存储结构、逻辑结构25第36题下列有关线性表的叙述中,正确的是( )。A.元素之间是线性关系B.线性表中至少有一个元素C.任一元素有且仅有一个直接前趋D.任一元素有且仅有一个直接后继2

6、6第37题若要在单链表中的结点*p之后插入一个结点*s,则应执行的语句是( )。A.s- next=p- next; p- next=s;B.p- s-C.p- next=s- next=p;D.s-27第38题栈和队列都是( )。A.限制存取位置的线性结构B.顺序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结构28第39题引起循环队列队头位置发生变化的操作是( )。A.入队B.出队C.取队头元素D.取队尾元素29第46题将数组称为随机存储结构是因为( )。A.数组元素是随机的B.随时可以对数组元素进行访问C.对数组的任一元素的存取时间是相等的D.数组的存储结构是不定的30第4

7、7题排序趟数与序列的原始状态有关的排序方法是( )排序法。A.插入B.选择C.希尔D.快速31第10题每一种逻辑结构只能对应一种存储结构。错误32第12题线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索,所以线索二叉链表中就没有空指针了。33第13题在顺序表中按值查找运算的复杂性为O(1)。34第14题二分查找所对应的判定树,是一棵理想平衡的二叉排序树。正确35第26题数据的逻辑结构和运算集组成问题的数学模型,与计算机无关。36第28题二叉树中可能所有结点的度都小于2。37第29题在链栈上进行进栈操作时,不需判断栈满。38第31题顺序表可以按序号随机存取。39第32题顺序查找法不

8、仅可用于顺序表上的查找,也可用于链表上的查找。40第33题一维数组是一种顺序表。41第34题n个结点的有向图,若它有n(n1)条边,则它一定是强连通的。42第40题在线索二叉树上,求结点的(遍历)前趋和后继时可利用线索得到,即不必进行遍历了。43第41题如果n个顶点的无向图有n条边,则图中肯定有回路。44第42题排序的目的是为了方便以后的查找。45第43题连通图的BFS生成树一般比DFS生成树的高度小。46第44题二叉树中至少有一个结点的度为2。47第45题多维数组可以顺序储存,所以实际上是一种顺序表。48第48题在栈的应用中,栈顶指针总是指向真正的栈顶。49第49题如果某种排序算法是不稳定的,则该方法没有实际的应用价值。50第50题关键路径是指起点到终点的最短路径,它决定了整个工期的长短。作业总得分:100.0作业总批注:

copyright@ 2008-2023 冰点文库 网站版权所有

经营许可证编号:鄂ICP备19020893号-2