AI智能整理导入 AI智能整理导入
×
首页 题库中心 2025年计算机二级MS office考试题库 题目详情
CA26FB4B809000014430171CDFC08780
2025年计算机二级MS office考试题库
592
单选题

设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低(即比较次数)的是()。

A
 有序链表查找
B
 循环链表中寻找最大项
C
 堆排序
D
 希尔排序

答案解析

正确答案:B

解析:

解析:最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。

相关知识点:

结构算法比较,循环链表最优

2025年计算机二级MS office考试题库

扫码进入小程序
随时随地练习

相关题目

单选题

指令的寻址方式是

单选题

如果作业的逻辑地址空间大于计算机实际的物理内存空间,则应采用的存储管理技术是()

单选题

将E-R图转换为关系模式时,E-R图中的实体和联系都可以表示为()。

单选题

在数据库设计中,将E-R图转换成关系数据模型的过程属于()。

单选题

数据库设计过程不包括( )。

单选题

、某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求:(1)每个书店的每种书籍只在该书店的一个部门销售;(2)每个书店的每个部门只有一个负责人;(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是( )。

单选题

定义学生、教师和课程的关系模式S( )(其属性分别为学号、姓名、所在系所在系的系主任、年龄); c ( )(其属性分别为课程号、课程名、先修课)﹔ SC ( )(其属性分别为学号、课程号和成绩)。包含对非主属性部分依赖的关系是()。

单选题

关系模型中的关系模式至少应是( )。

单选题

定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。

单选题

设有课程关系模式如下:R( )(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到( )。

关闭
专为自学备考人员打造
试题通
自助导入本地题库
试题通
多种刷题考试模式
试题通
本地离线答题搜题
试题通
扫码考试方便快捷
试题通
海量试题每日更新
试题通
欢迎登录试题通
可以使用以下方式扫码登陆
试题通
使用APP登录
试题通
使用微信登录
xiaochengxu
联系电话:
400-660-3606
xiaochengxu