下列算法中，最坏情况下时间复杂度最低的为

• A.快速排序
• B.堆排序
• C.顺序查找法
• D.二分查找法

答案： D

本题解析： 暂无解析

更新时间：2022-03-17 14:06

纠错

包含此试题的试卷

• 2021年计算机二级公共基础知识试题4

你可能感兴趣的试题

单选题

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

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

查看答案

单选题

下列算法中，最坏情况下时间复杂度最低的为

• A.快速排序
• B.堆排序
• C.顺序查找法
• D.二分查找法

查看答案

单选题

在学校里，教师可以讲授不同的课程，同一课程也可由不同教师 讲授，则实体教师与实体课程间的联系是

• A.一对一
• B.多对多
• C.一对多
• D.多对一

查看答案

单选题

下面不属于黑盒测试方法的是

• A.基本路径测试
• B.等价类划分法
• C.边界值分析法
• D.错误推测法

查看答案

单选题

下面属于软件工程包括的要素的是

• A.方法、工具和过程
• B.技术和管理
• C.算法和工具
• D.方法和过程

查看答案

单选题

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

• A.3n/4
• B.(n+1)/2
• C.n/4
• D.n

查看答案

单选题

下列叙述中错误的是

• A.算法的时间复杂度与实现算法过程中的具体细节无关
• B.对于各种特定的输入,算法的时间复杂度是固定不变的
• C.算法的时间复杂度与使用的程序设计语言无关
• D.算法的时间复杂度与使用的计算机系统无关

查看答案

单选题

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

• A.BCNF范式
• B.第二范式
• C.第三范式
• D.第一范式

查看答案

单选题

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是

• A.课程和成绩
• B.学生和课程
• C.课程和课程号
• D.学生和学号

查看答案

单选题

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是

• A.文件系统阶段
• B.人工管理阶段和文件系统阶段
• C.人工管理阶段
• D.文件系统阶段和数据库阶段

查看答案