试题内容
对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是 （ ） 。
A、89, 27, 35, 78, 41, 15
B、27, 35, 41, 16, 89, 70
C、15, 27, 46, 40, 64, 85
D、90, 80, 45, 38, 30, 25
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
试题内容
对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是 （ ） 。
A、89, 27, 35, 78, 41, 15
B、27, 35, 41, 16, 89, 70
C、15, 27, 46, 40, 64, 85
D、90, 80, 45, 38, 30, 25
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
设计制作一个多媒体地图导航系统，使其能根据用户需求缩放地图并自动搜索路径，最适合的地图数据应该是 （ ） 。
A、真彩色图像
B、航拍图像
C、矢量化图形
D、高清晰灰度图像
对 n 个元素的有序表 A[1..n]进行二分（折半）查找（除 2 取商时向下取整），查找元素 A[i]（1 ≤i ≤n ）时，最多与 A 中的 （ ） 个元素进行比较。
A. A
B. B
C. C
D. D
若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则 （ ） 承担侵权责任。
A、应由该软件的持有者
B、应由该软件的提供者
C、应由该软件的提供者和持有者共同
D、该软件的提供者和持有者都不
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用（1）策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为（2）。
（1）A、分治
B、贪心
C、动态规划
D、分支—限界
（2）A、3
B、4
C、5
D、6
某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|…|9,则以下字符串中，不能被该DFA接受的是（1），与该DFA等价的正规式是（2）。（其中，ε表示空字符）
① 3875 ② 1.2E+5 ③ -123. ④ .576E10
（1）A、①、②、③
B、①、②、④
C、②、③、④
D、①、②、③、④
（2）A、（-d|d）d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)
B、-(d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))