首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-11-23
41
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n—1。
转载请注明原文地址:https://kaotiyun.com/show/326p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是
在数据库表上的字段有效性规则是
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n＝11DOWHTLEn＜＝2011f＝0i＝2DOWH
在VisualFoxPro中，下列描述错误的是
以下关于数据管理发展的描述错误的是
执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)
“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是
执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)A
随机试题
A．汗出蒸蒸B．动则汗出C．睡时汗出D．半身汗出E．冷汗淋漓实热证可见
A．蜂蜡B．羊毛脂C．甘油明胶D．凡士林E．半合成脂肪酸甘油酯栓剂油脂性基质()。
患者女，68岁，既往有高血压，双侧肾动脉狭窄，因水肿复诊，体检和实验室检查，血压172／96mmHg，尿蛋白大于2g／24h(正常值＜150mg／24h)，血尿酸416μmol／L(正常值180～440μmol／L)，血钾6．1mmol／L(正常值3．5～
以下关于生产、销售伪劣商品罪或者相关罪的认定正确的有：
密度：强度：
要打开图标所代表的对象，正确的操作是( )。
近年来，高空坠物事件屡有发生，受到社会广泛关注。不可否认，法律层面的规定，避免了高空坠物发生后出现索赔难的情形，确保了被侵权人的合法权益得到切实保护。然而，侵权责任法律的规定，明显具有滞后性，也就是说只有发生侵害行为后，法律才会介入。那么，当侵权行为发生后
设α1，α2，α3均为三维向量，则对任意常数k，l，向量组α1+kα3，α2+lα3线性无关是向量组α1，α2，α3线性无关的()．
A、 B、 C、 D、 B
CRT显示器显示西文字符时，通常一屏最多可显示
最新回复
(
0
)
