中级数据库系统工程师题库2022数据结构与算法题库备考模拟试题106

1. [单选题]将一棵有100个结点的完全二叉树从上到下^{(from up to down)}、从左到右^{(from left to right)}依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）

A. 99
B. 98
C. 50
D. 48

2. [单选题]设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中，每个元素占d个单元，则a［i］［j］的地址为（）

A. LOC（a［0］［0］）+（j×n+i）×d
B. LOC（a［0］［0］）+（j×m+i）×d
C. LOC（a［0］［0］）+（（j-1）×n+i-1）×d
D. LOC（a［0］［0］）+（（j-1）×m+i-1）×d

3. [单选题]循环链表的主要优点是（）

A. 不再需要头指针了
B. 已知某个结点的位置后，能很容易找到它的直接前驱结点
C. 在进行删除操作后，能保证链表不断开
D. 从表中任一结点出发都能遍历整个链表

4. [单选题]判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。

A. C

5. [单选题]二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。

A. B

6. [单选题]二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。

A. C

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/49qll0.html