下载此文档

吉大16春学期《数据结构》在线作业二.doc


文档分类:IT计算机 | 页数:约7页 举报非法文档有奖
1/7
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/7 下载此文档
文档列表 文档介绍
吉大16春学期《数据结构》在线作业二
谋学网
一、单选题(共 10 道试题,共 40 分。)
1. PUSH和POP命令常用于( )操作
. 队列
. 数组
. 栈
. 记录
正确答案:
2. 线性表是具有n个( )的有限序列
. 表元素
. 字符
. 数据元素
. 数据项
正确答案:
3. 在无向图中,所有顶点的度数之和是所有边数的( )倍。
.
. 1
. 2
. 4
正确答案:
4. 当文件局部有序或文件长度较小的情况下,最佳的排序方法是( )。
. 直接插入排序
. 直接选择排序
. 冒泡排序
. 归并排序
正确答案:
5. 在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,这执行( )操作。
. s->nxt=p->nxt;p->nxt=s
. q->nxt=s;s->nxt=p
. p->nxt=s->nxt;s->nxt=p;
. p->nxt=s;s->nxt=q;
正确答案:
6. 设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少( )个。
. k+1
. 2k
谋学网
. 2k-1
. 2k+1
正确答案:
7. 深度为6的二叉树最多有( )个结点。
. 64
. 63
. 32
. 31
正确答案:
8. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。. 先根遍历
. 中根遍历
. 后根遍历
. 按层次遍历
正确答案:
9. 在排序过程中,键值比较的次数与初始序列的排列顺序无关的是()。. 直接插入排序和快速排序
. 直接插入排序和归并排序
. 直接选择排序和归并排序
. 快速排序和归并排序和归并排序
正确答案:
10. 链栈与顺序栈相比,有一个比较明显得优点是( )
. 通常不会出现栈满的情况
. 通常不会出现栈空的情况
. 插入操作更加方便
. 删除操作更加方便
正确答案:
二、多选题(共 5 道试题,共 20 分。)
1. 二叉树的遍历方式有()
. 先根遍历
. 中根遍历
. 后根遍历
. 深度遍历
正确答案:
谋学网
2. 一个好的算法应具备以下性质( )
. 正确性
. 可读性
. 稳健性
. 有穷性
正确答案:
3. 数据结构指的是数据之间的关系,主要包含3部分的内容( )
. 数据的逻辑结构
. 数据的存储结构
. 对数据施加的操作
. 算法
正确答案:
4. 类string中包含的串运算有( )
. Fin()
. Sustr()
. Insrt()
. Lngth()
正确答案:
5. 对有序表的查找方式有以下几种()
. 折半查找
. 斐波那契查找
. 插值查找
. 二叉树查找
正确答案:
三、判断题(共 10 道试题,共 40 分。)
1. 由权值为9,2

吉大16春学期《数据结构》在线作业二 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数7
  • 收藏数0 收藏
  • 顶次数0
  • 上传人wz_198614
  • 文件大小17 KB
  • 时间2017-07-24