现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为插入排算法，时间复...

单项选择题现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为插入排算法，时间复杂度为（）。

A.O（n）
B.O（nlgn）
C.O（n²）
D.O（n²lgn）

你可能感兴趣的试题

1.单项选择题现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（）排算法。

A.插入
B.快速
C.归并
D.堆

2.单项选择题 求解两个长度为n的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。经分析发现该问题具有最优子序列，可以定义序列成都分别为i和j的两个序列X和Y的最长公共子序列的成都为C[I，j]，如下式所示。采用自底向上的方法实现该算法，则时间复杂度为（）。

A.O（n²）
B.O（n²lgn）
C.O（n³）
D.O（n2^）

点击查看答案

3.单项选择题求解两个长度为n的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（）。

A.O（n²）
B.O（n²lgn）
C.O（n³）
D.O（n2^）

点击查看答案

4.单项选择题两个递增序列A和B的长度分别为m和n（m＜n且m与n接近），将二者归井为一个长度为m+n的递增序列。当元素关系为（），归并过程中元素的比较次数最少。

A.a₁<a₂<...<a_m-1<a_m<b₁<b₂<...<b_n-1<b_n
B.b₁<b₂<...<b_n-1<b_n<a₁<a₂<...<a_m-1<a_m
C.a₁<b₁<a₂<b₂<...<a_m-1<b_m-1<a_m<b_m<b_m+1<...<b_n-1<b_n
D.b₁<b₂<...<b_m-1<b_m<a₁a₂<...<a_m-1<a_m<b_m+1<...<b_n-1<b_n

点击查看答案

5.单项选择题以下关于无向连通图G的叙述中，不正确的是（）。

A.G中任意两个顶点之间均有边存在
B.G中任意两个顶点之间存在路径
C.从G中任意顶点出发可遍历图中所有顶点
D.G的临接矩阵是对称矩阵

点击查看答案

6.单项选择题设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含k个节点时，其二叉链表节点中必有（）个空的汉子指针。

A.k-1
B.k
C.k+1
D.2k

点击查看答案

7.单项选择题假设某消息中只包含7个字符怡{a，b，c，d，e，f，g}，折7个字符在消息中出现的次数为{5，24，8，17，34，f4，13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（）。

A.a：4，b：2，c：3，d：3，e：2，f：4，g：3
B.a：6，b：2，c：5，d：3，e：1，f：6，g：4
C.a：3，b：3，c：3，d：3，e：3，f：2，g：3
D.a：2，b：6，c：3，d：5，e：6，f：1，g：4

点击查看答案

8.单项选择题设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（）。

A.2n-1
B.n²
C.n（n+1）/2
D.（n+2）（n-1）/2

点击查看答案

9.单项选择题在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是（）。

A.JDBC
B.XML
C.CGI
D.COM

点击查看答案

10.单项选择题设关系模式R（U，F），其中：U={A，B，C，D，E}，F={A→B，DE→B，CB→E，E→A，B→D}。分解（）是无损连接，并保持函数依赖的。

A.ρ={R₁（AC.，R₂（ED.，R₃B.}
B.ρ={R₁（AC.，R₂E.，R₃（DB.}
C.ρ={R₁（AC.，R₂（ED.，R₃（AB.}
D.ρ={R₁（ABC.，R₂（ED.，R₃（ACE.}

点击查看答案

延伸阅读

你可能感兴趣的试题