(单选题) 1: 一个关键字序列为{46,79,56,38,40,84},采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为( ) A: {38,46,79,56,40,84} B: {38,79,56,46,40,84} C: {40,38,46,56,79,84} D: {38,46,56,79,40,84} ...
(单选题) 20: 一个关键字序列为{46,79,56,38,40,84},采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为( ) A: {38,46,79,56,40,84} B: {38,79,56,46,40,84} C: {40,38,46,56,79,84} D: {38,46,56,79,40,84} ...
(单选题) 19: 对5个不同的数据元素进行直接插入排序,最多需要进行( )次比较 A: 8 B: 10 C: 15 D: 25 ...
(单选题) 15: 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为( ) A: R[0],R[1],R[2],R[3] B: R[0],R[13],R[2],R[3] C: R[6],R[2],R[4],R[3] D: R[6],R[4],R[2],R[3] ...
(单选题) 13: 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变,平均要移动( )个元素。 A: 8 B: 63.5 C: 63 D: 7 ...
(单选题) 6: 向顺序栈中压入新元素时,应当( ) A: 先移动栈顶位置,再存入元素 B: 先存入元素,再移动栈顶位置 C: 先后次序无关紧要 D: 同时进行 ...
(单选题) 4: 若让元素1,2,3依次进栈,则出栈次序不可能出现种情况( ) A: 3,2,1 B: 2,1,3 C: 3,1,2 D: 1,3,2 ...
(单选题) 2: 依次在初始为空的队列中插入元素X,Y,Z,W以后,紧接着作了两次删除操作,此时的队头元素是( ) A: X B: Y C: Z D: W ...
(单选题) 1: 对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是( ) A: 直接选择排序 B: 直接插入排序 C: 快速排序 D: 起泡排序 ...
(判断题) 12: 若过程p第k次被调用,则p的DISPLAY表中就有k+1个元素。 A: 错误 B: 正确 ...