2022数据结构与算法题库专项练习每日一练(08月02日)

1. [单选题]设二维数组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

2. [单选题]用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的^(unstable)排序是__（2）__。外排序是指__（3）__。

A. C

3. [单选题]二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。

A. C

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

本文链接：https://www.51bdks.net/show/9k8k3w.html