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

吉大16春学期《数据结构》在线作业一
谋学网
一、单选题(共 10 道试题,共 40 分。)
1. 单链表中,增加头结点的目的是为了( )。
. 方便运算的实现
. 用于标识单链表
. 使单链表中至少有一个结点
. 用于标识起始结点的位置
正确答案:
2. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )
. 数据元素具有同一特点
. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
. 每个数据元素都一样
. 数据元素所包含的数据项的个数要相等
正确答案:
3. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
. 先根遍历
. 中根遍历
. 后根遍历
. 按层次遍历
正确答案:
4. PUSH和POP命令常用于( )操作
. 队列
. 数组
. 栈
. 记录
正确答案:
5. 设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少( )个。
. k+1
. 2k
. 2k-1
. 2k+1
正确答案:
6. 从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
. n
. n/2
谋学网
. (n-1)/2
. (n+1)/2
正确答案:
7. 深度为6的二叉树最多有( )个结点。
. 64
. 63
. 32
. 31
正确答案:
8. 在无向图中,所有顶点的度数之和是所有边数的( )倍。.
. 1
. 2
. 4
正确答案:
9. 线性表是具有n个( )的有限序列
. 表元素
. 字符
. 数据元素
. 数据项
正确答案:
10. 非空的循环单链表h的尾结点(由指针p所指)满足( )。. p->nxt=NULL
. p=NULL
. p->nxt=h
. p=h
正确答案:
二、多选题(共 5 道试题,共 20 分。)
1. 属于插入排序的排序方法有()
. 直接插入排序
. 对半插入排序
. 渐减增量排序
. 冒泡排序
正确答案:
谋学网
2. 二叉树的遍历方式有()
. 先根遍历
. 中根遍历
. 后根遍历
. 深度遍历
正确答案:
3. 递归过程中要保存的信息包括( )
. 返回地址
. 本次调用中与形参结合的实参值
. 本次递归调用中的局部变量值
. 执行结果
正确答案:
4. 对线性表,可进行如下基本操作( )
. 随机存取
. 插入
. 删除
. 查找
正确答案:
5. 数据结构指的是数据之间的关系,主要包含3部分的内容( )
. 数据的逻辑结构
. 数据的存储结构
. 对数据施加的操作
. 算法
正确答案:
三、判断题(共 10 道试题,共 40 分。)
1. 算法和程序没有区别,所以在数据结构中二者是通用