兰州大学《数据结构》21秋平时作业1.pdfVIP

《数据结构》21秋平时作业1 折半查找适用于：_____ A:采用顺序存储结构的有序表 B:采用链式存储结构的有序表 C:采用顺序存储结构的无序表 D:采用链式存储结构的无序表 答案：A 设用链表作为栈的存储结构则退栈操作（ ）。 A:必须判别栈是否为满 B:判别栈元素的类型 C:必须判别栈是否为空 D:对栈不作任何判别 答案：C 引入二叉线索树的目的是（ ） A:加快查找结点的前驱或后继的速度 B:使二叉树的遍历结果唯一 C:为了能方便的找到双亲 D:为了能在二叉树中方便的进行插入与删除 答案：A 如果含n个顶点的图形形成一个环，则它有___棵生成树。 A:1 B:5 C:8 D:n 答案：D 有N个顶点的有向图，至少需要量___条弧才能保证是连通的。 A:1 B:3 C:5 D:n 答案：D 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除 运算，则利用（ ）存储方式最节省时间。 A:顺序表 B:双链表 C:带头结点的双循环链表 D:单循环链表 1 答案：A 线性表L= （a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则 删除一个元素平均需要移动元素的个数是___。 A:(n+1)/2 B:n+2 C:(n-1)/2 D:n 答案：C 下面关于线性表的叙述中，错误的是（ ）。 A:线性表采用顺序存储，必须占用一片连续的存储单元。 B:线性表采用顺序存储，便于进行插入和删除操作。 C:线性表采用链接存储，不必占用一片连续的存储单元。 D:线性表采用链接存储，便于插入和删除操作。 答案：B 若查找每个元素的概率相等，则在长度为n 的顺序表上查找任一元素的平均查 找长度为（ ）。 A:n B:n+1 C:(n-1)/2 D:(n+1)/2 答案：D 满二叉树____二叉树。 A:一定是完全 B:不一定是完全 C:不是 D:不是完全 答案：A 非空的双向循环链表中任何结点的前驱指针均不为空。（ ） A:正确 B:错误 答案：A 当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（ ） A:正确 B:错误 答案：A 栈和队列都是操作受限的线性表。（ ） 2