创建自己的小题库
搜索
【简答题】
【说明】 为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R[1..n]进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后移元素后将该元素插入到恰当位置。(假设R[]中的元素互不相同) [算法] 1．变量声明 X: Data Type i,j,low, high,mid,r:0..n 2．每循环一次插入一个R[i] 循环：i以1为步长，从2到n，反复执行。 (1)准备 X←R[i]; (1) ; high←i-1; (2)找插入位置 循环：当 (2) 时，反复执行。 (3) 若X.key＜R[mid].key 则high←mid-1; 否则 (4) (3)后移 循环：j以-1为步长，从 (5) ，反复执行。 R[j+1]←R[j] (4)插入 R[low]←X 3．算法结束
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】已知初始关键字序列为32,48,29,88,35,45,75,91，第2趟直接插入排序后序列为29,32,48, 88,35,45,75,91，则第5趟直接插入排序后，序列为（ ）
A.
29,32,35,45,48, 88,75,91
B.
29,32,48,88,35,45,75,91
C.
29,32, 48, 35, 88,45,75,91
D.
29,32,48,35,88,45,75,91
【单选题】在PowerPoint幻灯片中，直接插入*.swf格式Flash动画文件的方法是。
A.
“插入”选项卡中的“对象”命令”
B.
设置按钮的动作
C.
设置文字的超链接
D.
“插入”选项卡中的“视频”命令 ， 选择“文件中的视频”
相关题目：
【单选题】已知初始关键字序列为32,48,29,88,35,45,75,91，第2趟直接插入排序后序列为29,32,48, 88,35,45,75,91，则第5趟直接插入排序后，序列为（ ）
A.
29,32,35,45,48, 88,75,91
B.
29,32,48,88,35,45,75,91
C.
29,32, 48, 35, 88,45,75,91
D.
29,32,48,35,88,45,75,91
【单选题】在PowerPoint幻灯片中，直接插入*.swf格式Flash动画文件的方法是。
A.
“插入”选项卡中的“对象”命令”
B.
设置按钮的动作
C.
设置文字的超链接
D.
“插入”选项卡中的“视频”命令 ， 选择“文件中的视频”
参考解析：
AI解析
重新生成
题目纠错 0
发布
