首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2018-10-16
34
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/T1a0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后输入：3，abcde＜回车＞，则输出结果是______。#include＜string.h＞move(char*str，intn){charcemp；inti；temp=str[n-1]；f
运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!
下列程序的运行结果是【】。main(){inti;for(i=1；i＜=5；i++)f(i)；}f(j){intj;staticinta=1000；auto
在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。
在深度为5的完全二叉树中，度为2的结点数最多为【】。
一个关系中属性个数为1时,称此关系为
下列程序利用指针将2个数按从大到小的顺序输出。main(){inta,b,【】;printf("inputa,b:");scanf("%d%d",&a,&b);
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
随机试题
一个音位往往包含一些不同的音，这些音就叫做这个音位的肯位变体，音位与音位变体是类别与成员的关系。()
在生产经营的食品中掺入有毒有害的非食品原料，造成重大事故的，应由谁追究刑事责任
右侧内囊后肢受损，可能出现的病症是
甲和乙因故意杀人被中级法院分别判处死刑立即执行和无期徒刑。甲、乙上诉后，高级法院裁定维持原判。关于本案，下列哪一选项是正确的？（2016年卷二39题）
项目管理目标责任书的特点是()。
下列不应计入企业存货成本的是()。
通常所说的“白色污染”是指()。
“复式教学”指一个教师在同一地点进行的一堂课上给两个以上不同年级的学生上课的教学组织形式。教师在一节课内巧妙地同时安排几个年级或班级的活动。根据上述定义，下列不属于复式教学的是()。
绝对感觉阈限
若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intrl;doubler2;floatr3;uninuu{charul[5];longu2[2]}u
最新回复
(
0
)
