数据结构章节练习(2020.06.06)

判断题
对于一棵m阶的B-树，树中每个结点至多有m个关键字。除根之外的所有非终端结点至少有ém/2ù个关键字
答案：错误
单项选择题
在n个元素的顺序表的第i个位置插入元素需要移动几个元素值（）
A.n-2
B.n
C.n-i+1
D.n-1
名词解释
平衡二叉树
答案：
树上任一结点的左子树和右子树的深度之差不超过1.
单项选择题
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
A.O（1）
B.O（log2n）
C.O（n4）
D.O（n2）
填空题
设C数组A[20][10]每个元素占2个存储单元，且第1个元素的首地址为2000，则元素A[8][9]的存储地址为（）。
答案：2178
单项选择题
在n个顶点的有向无环图的邻接矩阵中至少有（）个零元素。
A.n
B.n（n-1）/2
C.n（n+1）/2
D.n（n-1）
填空题
当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。
答案：top==0
问答题
简述以下算法的功能（栈的元素类型SElemType为int）。
答案：
（1）栈中的数据元素逆置
（2）如果栈中存在元素e，将其从栈中清除
填空题
（）可以看做是从具体问题抽象出来的数学模型。
答案：数据的逻辑结构
判断题
链表的每个结点中，都恰好包含一个指针。
答案：错误