数据结构模拟测试卷附答案_第1页
数据结构模拟测试卷附答案_第2页
免费预览已结束,剩余1页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

数据结构模拟测试卷附答案1.1.数据的基本单位和最小单位分别是什么?数据元素,数据项(正确答案)数据项,数据元素数据对象,数据项数据,数据元素2.2.数据结构研究的是()问题中元素及其关系的学科数值非数值(正确答案)逻辑存储3.3.算法的时间复杂度是()的函数语句数数据元素问题规模(正确答案)基本语句4.顺序表是()存取结构,链表是()存取结构随机,顺序(正确答案)随机,链接顺序,随机顺序,链接5.下面结构中,不是线性结构的是()栈队列字符串二叉树(正确答案)6.一个线性结构最重要的操作是在表头执行插入操作,表尾执行删除操作,采用下面哪种存储结构效率更高()单链表双链表尾指针指示的循环单链表循环双链表(正确答案)7.长度为n的数组来存储循环队列,如果不设置标志变量,则队列为满时的长度是()

nn-1(正确答案)n+1n+28.下面哪个不是树的存储结构()

孩子兄弟表示法双亲表示法顺序表示法(正确答案)孩子链表表示法9.树转换成的二叉树()根节点没有左子树根节点没有右子树(正确答案)分支节点都没有左子树分支节点都没有右子树10.二叉树有()种基本形态325(正确答案)111.3个节点的树结构有()种形态

2(正确答案)35112.1000个结点的二叉排序树,高度最小为()910(正确答案)11813.13个元素进行折半查找,成功时的平均检索长度是()41/13(正确答案)37/1321/1345/1314.一个基本有序的序列进行基于比较的排序,下列排序算法中,效率最高的是()

简单选择排序直接插入排序(正确答案)归并排序快速排序15.循环队列存储在数组A[0…m]中,则入队时的操作为()rear=rear+1rear=(rear+1)%(m-1)rear=(rear+1)%mrear=(rear+1)%(m+1)(正确答案)16.让元素12345依次进栈,则出栈次序不可能是()种情况543212154343125(正确答案)2354117.串是一种特殊的线性表,其特殊性体现在()可以顺序存储数据元素是一个字符(正确答案)可以链接存储数据元素可以是多个字符18.从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为()归并排序冒泡排序插入排序选择排序(正确答案)19.在一个有向图中,所有顶点的度数之和等于图的边数的()倍1/21(正确答案)2420.对于有n个顶点,e条边且使用

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论