奥鹏远程教育兰州大学《数据结构》平时作业1

奥鹏兰州大学平时在线作业

《数据结构》21秋平时作业1

折半查找适用于：_____
A:采用顺序存储结构的有序表
B:采用链式存储结构的有序表
C:采用顺序存储结构的无序表
D:采用链式存储结构的无序表
答案问询微信：424329

设用链表作为栈的存储结构则退栈操作（ ）。
A:必须判别栈是否为满
B:判别栈元素的类型
C:必须判别栈是否为空
D:对栈不作任何判别
答案问询微信：424329

引入二叉线索树的目的是（ ）
A:加快查找结点的前驱或后继的速度
B:使二叉树的遍历结果唯一
C:为了能方便的找到双亲
D:为了能在二叉树中方便的进行插入与删除
答案问询微信：424329

如果含n个顶点的图形形成一个环，则它有___棵生成树。
A:1
B:5
C:8
D:n
答案问询微信：424329

有N个顶点的有向图，至少需要量___条弧才能保证是连通的。
A:1
B:3
C:5
D:n
答案问询微信：424329

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A:顺序表
B:双链表
C:带头结点的双循环链表
D:单循环链表
答案问询微信：424329

线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是___。
A:(n+1)/2
B:n+2
C:(n-1)/2
D:n
答案问询微信：424329

下面关于线性表的叙述中，错误的是（ ）。
A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链接存储，不必占用一片连续的存储单元。
D:线性表采用链接存储，便于插入和删除操作。
答案问询微信：424329

若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（ ）。
A:n
B:n+1
C:(n-1)/2
D:(n+1)/2
答案问询微信：424329

满二叉树____二叉树。
A:一定是完全
B:不一定是完全
C:不是
D:不是完全
答案问询微信：424329

非空的双向循环链表中任何结点的前驱指针均不为空。（ ）
A:正确
B:错误
答案问询微信：424329

当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（ ）
A:正确
B:错误
答案问询微信：424329

栈和队列都是操作受限的线性表。（ ）
A:正确
B:错误
答案问询微信：424329

平衡二叉树的平衡因子只可能是-1、0、1。（ ）
A:正确
B:错误
答案问询微信：424329

图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（ ）
A:正确
B:错误
答案问询微信：424329

向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高奥鹏兰州大学平时在线作业度。（ ）
A:正确
B:错误
答案问询微信：424329

数据的逻辑结构是指各数据元素之间的逻辑关系
A:错误
B:正确
答案问询微信：424329

一个有n个顶点的有向图的边数e最多为e=n(n-1)。（ ）
A:正确
B:错误
答案问询微信：424329

由树转化成二叉树，其根节点的右子树总是空。（ ）
A:正确
B:错误
答案问询微信：424329

满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（ ）
A:正确
B:错误
答案问询微信：424329