若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+

【名词&注释】

线性表(linear list)、直接插入排序(straight insertion)、满二叉树(full binary tree)、适用于(suitable for)、二分法查找(dichotomy search)

[单选题]若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。

A. j-i
B. i-j-1
C. i-j
D. i-j+1

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

学习资料：

[单选题]稀疏矩阵的常见压缩存储方法有（）两种。

A. 二维数组和三维数组
B. 三元组和散列表
C. 三元组和十字链表
D. 散列表和十字链表

[单选题]线性表Ｌ在（）情况下适用于使用链式结构实现。

A. 需经常修改Ｌ中的结点值
B. 需不断对Ｌ进行删除插入
C. Ｌ中含有大量的结点
D. Ｌ中结点结构复杂

[单选题]对一个满二叉树，m个叶子，n个结点，深度为h，则（）。

A. n＝h＋m
B. h＋m＝2n
C. m＝h－1
D. n＝2h－1

[单选题]二分法查找^{(dichotomy search)}，要求线性表一定是（）。

A. 顺序存储的无序表
B. 链式存储的无序表
C. 顺序存储的有序表
D. 链式存储的有序表

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