试题详情

试题内容

将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较（ ）次。
A、I 
B、n-1  
C、n 
D、2n 

查看答案

软题库参考答案：C（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第64题：

对n个元素进行快速排序时，最坏情况下的时间复杂度为（ ）。
A、O(1og2n) 
B、O(n) 
C、O(nlog2n) 
D、0(n2) 

第14题：

软件工程的基本要素包括方法、工具和(    )。
A. 软件系统
B. 硬件系统
C. 过程
D. 人员

第57题：

对 n 个元素的有序表 A[1..n]进行二分（折半）查找（除 2 取商时向下取整），查找元素 A[i]（1 ≤i ≤n ）时，最多与 A 中的  （ ）  个元素进行比较。

A. A
B. B
C. C
D. D

第3题：海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个校验位，扩大数据编码的码距。若n=48，则k应为（3）  
A.4  
B.5  
C.6  
D.7  
第21题：

在面向对象的语言中， （ ） 。
A、类的实例化是指对类的实例分配存储空间
B、每个类都必须创建一个实例
C、每个类只能创建一个实例
D、类的实例化是指对类进行初始化

第26题：

以下关于增量开发模型的叙述中，不正确的是（）。
A．不必等到整个系统开发完成就可以使用
B．可以使用较早的增量构件作为原型，从而获得稍后的增量构件需求
C．优先级最高的服务先交付，这样最重要的服务接受最多的测试
D．有利于进行好的模块划分