用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。A.94、32、40、
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
A.94、32、40、90、80、46、21、69
B.32、40、21、46、69、94、90、80
C.21、32、46、40、80、69、90、94
D.90、69、80、46、21、32、94、40
解析:直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的v[0],V[1].……V[i-1]已经排好序,这时,用V[i]的关键码与V[i-2],V[i-2],……的关键码顺序进行比较,找到插入位置即将v[i]插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确的说,就是与i可以取的值有关。对于本题来说,A中i可以取1,B中i可以取2,C中i可以取3,D中i可以取1。所以C的关键码比较次数最少。
杭电ACM2019数列有序问题输出错误ProblemDescription有n(n<=100)个整数 其他 2020-03-30 …
杭电ACM2019数列有序输出错误ProblemDescription有n(n<=100)个整数,已 其他 2020-03-30 …
某堆栈的输入序列为1,2,3,4,下面的四个序列中不可能的输出序列是 ______。A.1,3,2, 计算机类考试 2020-05-23 …
某堆栈的输入序列为l,2,3,4,下面的四个序列中不可能的输出序列是 ______。A.1,3,2, 计算机类考试 2020-05-24 …
阅读下列程序说明和C代码,将应填入(n)处。【程序5说明】 著名的四色定理指出任何平面区域图均可用四 计算机类考试 2020-05-26 …
栈和队列数据结构各有什么特点,什么情况下用到栈,什么情况下用到队列试证明:若借助栈,由输入序列1, 其他 2020-06-28 …
写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如“序列1&序列2”模式的字符序列. 其他 2020-06-28 …
试用直接插入排序方法将下面一列无序数据按照从大到小的顺序进行排序,然后再用折半插入排序法,将6插入到 数学 2020-11-08 …
若以1234作为双端队列的输入序列,试分别求出满足以下条件的输出序列:(1)能由输入受限的双端队列得 其他 2020-12-05 …
直接插入排序+简单选择排序通过两种方法进行排序,以达到整个序列有序[基本要求](1)通过键盘输入关键 其他 2020-12-05 …