单项选择题

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

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

<上一题 目录 下一题>
热门 试题

单项选择题
若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为（）。

A. d
B. d+1
C. （d+1）/m
D. （d+1）%m
单项选择题
若根据查找表（23，44，36，48，52，73，64，58）建立哈希表，采用h（K）=K%7计算哈希地址，则哈希地址等于3的元素个数（）。

A. 1
B. 2
C. 3
D. 4
相关试题