兰大《数据结构》21秋平时作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.折半查找适用于：_____
A.采用顺序存储结构的有序表
B.采用链式存储结构的有序表
C.采用顺序存储结构的无序表
D.采用链式存储结构的无序表
2.设用链表作为栈的存储结构则退栈操作（ ）。
A.必须判别栈是否为满
B.判别栈元素的类型
C.必须判别栈是否为空
D.对栈不作任何判别
3.引入二叉线索树的目的是（ ）
A.加快查找结点的前驱或后继的速度
B.使二叉树的遍历结果唯一
C.为了能方便的找到双亲
D.为了能在二叉树中方便的进行插入与删除
4.如果含n个顶点的图形形成一个环，则它有___棵生成树。
A.1
B.5
C.8
D.n
5.有N个顶点的有向图，至少需要量___条弧才能保证是连通的。
A.1
B.3
C.5
D.n
6.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
7.线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是___。
A.(n+1)/2
B.n+2
C.(n-1)/2
D.n
8.下面关于线性表的叙述中，错误的是（ ）。
A.线性表采用顺序存储，必须占用一片连续的存储单元。
B.线性表采用顺序存储，便于进行插入和删除操作。
C.线性表采用链接存储，不必占用一片连续的存储单元。
D.线性表采用链接存储，便于插入和删除操作。
9.若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（ ）。
A.n
B.n+1
C.(n-1)/2
D.(n+1)/2
10.满二叉树____二叉树。
A.一定是完全
B.不一定是完全
C.不是
D.不是完全
二、判断题 (共 10 道试题,共 50 分)
11.非空的双向循环链表中任何结点的前驱指针均不为空。（ ）
12.当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（ ）
13.栈和队列都是操作受限的线性表。（ ）
14.平衡二叉树的平衡因子只可能是-1、0、1。（ ）
15.图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（ ）
16.向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ ）
17.数据的逻辑结构是指各数据元素之间的逻辑关系
18.一个有n个顶点的有向图的边数e最多为e=n(n-1)。（ ）
19.由树转化成二叉树，其根节点的右子树总是空。（ ）
20.满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（ ）
QQ:2548929010
