对于长度为 n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

• A.冒泡排序为 n/2
• B.冒泡排序为 n
• C.快速排序为 n
• D.快速排序为 n(n-1)/2

答案： D

本题解析： 暂无解析

更新时间：2022-03-17 13:27

纠错

包含此试题的试卷

• 全国计算机等级考试二级真题汇编

你可能感兴趣的试题

单选题

在Outlook2010中，如果需要经常给多位联系人发送相同内容的电子邮件，最佳的方法是：

• A.给一位联系人发送邮件后，转发给其他联系人
• B.给每位联系人分别发送邮件
• C.将这些联系人创建为一个联系人组，给这个联系人组发送邮件
• D.将多位联系人同时添加到电子邮件的收件人栏中，并发送邮件

查看答案

单选题

对于长度为 n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

• A.冒泡排序为 n/2
• B.冒泡排序为 n
• C.快速排序为 n
• D.快速排序为 n(n-1)/2

查看答案

单选题

对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为

• A.log2n
• B.n/2
• C.n
• D.n+1

查看答案

单选题

下列对于线性链表的描述中正确的是

• A.存储空间不一定连续，且各元素的存储顺序是任意的
• B.存储空间不一定连续，且前件元素一定存储在后件元素的前面
• C.存储空间必须连续，且前件元素一定存储在后件元素的前面
• D.存储空间必须连续，且各元素的存储顺序是任意的

查看答案

单选题

下列对于软件测试的描述中正确的是

• A.软件测试的目的是证明程序是否正确
• B.软件测试的目的是使程序运行结果正确
• C.软件测试的目的是尽可能多地发现程序中的错误
• D.软件测试的目的是使程序符合结构化原则

查看答案

单选题

为了使模块尽可能独立，要求

• A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强
• B.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱
• C.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱
• D.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

查看答案

单选题

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

• A.数据与程序独立存放
• B.不同的数据被存放在不同的文件中
• C.不同的数据只能被对应的应用程序所使用
• D.以上三种说法都不对

查看答案

单选题

用树形结构表示实体之间联系的模型是

• A.关系模型
• B.网状模型
• C.层次模型
• D.以上三个都是

查看答案

单选题

算法的时间复杂度是指______。

• A.执行算法程序所需要的时间
• B.算法程序的长度
• C.算法执行过程中所需要的基本运算次数
• D.算法程序中的指令条数

查看答案

单选题

下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

• A.内模式
• B.外模式
• C.概念模式
• D.逻辑模式

查看答案