选择题:●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情

  • 题目分类:软考初级
  • 题目类型:选择题
  • 查看权限:VIP
题目内容:
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。

(33) A.归并排序

B.插入排序

C.选择排序

D.冒泡排序

(34) A.分治法

B.贪心法

C.动态规划方法

D.回溯法




参考答案:

在某份约为100万字的书稿中随机地人为植入10个错误,然后由一个校对组进行校对,结果一共发现有160

在某份约为100万字的书稿中随机地人为植入10个错误,然后由一个校对组进行校对,结果一共发现有160

查看答案

● 在微型计算机中,VGA代表___(19)___。 (19)A.微型机的型号 B.某种键盘 C.某种鼠标 D.显示标

● 在微型计算机中,VGA代表___(19)___。 (19)A.微型机的型号 B.某种键盘 C.某种鼠标 D.显示标

查看答案

● 下列关于计算机病毒的叙述中,正确的是(23) 。 (23)A. 计算机病毒不能够实现自身复制 B. 计算机

● 下列关于计算机病毒的叙述中,正确的是(23) 。 (23)A. 计算机病毒不能够实现自身复制 B. 计算机

查看答案

●对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为 (35) 。(35) A.n+

●对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为 (35) 。(35) A.n+

查看答案

● 在进行类设计时,(45)可以选择(46)的某些操作进行完全的继承或变异。 (45)A.派生类 B.基类 C.抽

● 在进行类设计时,(45)可以选择(46)的某些操作进行完全的继承或变异。 (45)A.派生类 B.基类 C.抽

查看答案