首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2018-10-15
56
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n一1。
转载请注明原文地址:https://kaotiyun.com/show/7L6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是
假设表文件TEST.DBF经在当前工作区打开,要修改其结构,可使用命令.
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10%订单的信息,正确的SQI.语句是()。
查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,
在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是()。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
当前大多数国家采用的学制是()。
根据管一球反馈学说,当流经致密斑的小管液流量增加时
放射性过敏原吸附试验有助于诊断
缺氧患者最典型的症状是
我国奴隶社会学校教育的内容以礼乐为中心,包括礼、乐、射、御、书、数。()
中国古代昼夜用子丑寅卯……计时,现代人们用24小时计时,这说明时间()。
累次积分化为极坐标形式的二重积分为()
Howefficientisoursystemofcriminaltrial?Doesitreallydothebasicjobweaskofit—convictingtheguiltyandacquittin
A、There’resomeofherfavoriteclothes.B、Shealwaysgetsgreatdiscountsthere.C、Everythingthereisinfactverypretty.D、S
Keepingafullsocialcalendarmayhelpprotectyoufromdementia(痴呆症),researcherssaidonMonday.【C1】______activepeople
最新回复
(
0
)