首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-04-26
58
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://www.kaotiyun.com/show/xSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a;p＜
有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。
有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i
一个关系中属性个数为1时,称此关系为
以下程序中函数fun的功能是：构成一个如图所示的带头结点的单词链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。[*]#include＜stdio.h＞typedefs
下列所述中，是软件调试技术的是()。
以下选项中不属于字符常量的是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
随机试题
甲企业为了进入国际市场，采用特许经营的形式与目标市场国家的乙企业订立了长期的无形资产转让合同，甲企业采取的进入国际市场的模式是()。
哮病发生的“夙根”是
没有致病性的霍乱弧菌是()
丙公司的记账本位币为人民币。20×9年12月18日，丙公司以每股15美元的价格购入丁公司B股10000股作为交易性金融资产，当日即期汇率为1美元=7.2元人民币。20×9年12月31日，丁公司股票收盘价为每股19.5美元，当日即期汇率为1美元=7.1元
阅读下列材料，回答问题。A省甲公司拟于2016年向欧盟出口钨粉80吨。2015年8月6日，甲公司向A省商务厅申请办理钨粉出口许可证，被告知钨产品出口配额由A省人民政府行政许可服务中心集中分配，甲公司于2015年8月13日向行政服务中心报送申请钨粉
胡夫金字塔：埃及
改土归流
社会主义发展史的两次飞跃()
【B1】【B7】
Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet
最新回复
(
0
)
