【单选题】【消耗次数:1】
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
O(n)
O(nlog2n)
O(n2)
O(1og2n)
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
随机题目
【单选题】 Ca2+浓度升高不能激活的酶是
①  A、细胞色素氧化酶
②  B、ATP酶
③  C、磷脂酶
④  D、蛋白酶
⑤  E、核酶
【单选题】 休克早期微循环灌流的特点是
①  A、少灌多流 ,灌少于流
②  B、多灌少流,灌多于流
③  C、不灌不流
④  D、少灌少流 ,灌少于流
⑤  E、多灌多流,灌多于流
【单选题】 应激时蓝斑-交感-肾上腺髓质系统的外周效应是
①  A、CRH释放
②  B、糖皮质激素分泌增加
③  C、ACTH释放
④  D、引起紧张、焦虑等情绪
⑤  E、血浆儿茶酚胺浓度迅速升高
【单选题】 酮症酸中毒时,机体可出现
①  A、细胞内K十释出,肾近曲小管H十一Na十交换↓
②  B、细胞内K十释出,肾近曲小管H十-Na十交换↑
③  C、细胞外K十内移,肾近曲小管H十一Na十交换↓
④  D、细胞外K十内移,肾近曲小管H十一Na十交换↑
⑤  E、细胞外K十内移,肾近曲小管K十-Na十交换↓
【单选题】 水中毒最主要的危险是
①  A、体液总量增加
②  B、血容量增加
③  C、跨细胞液增加
④  D、组织间隙液量增加
⑤  E、脑水肿、颅内压增高
【单选题】 热休克蛋白的功能涉及
①  A、细胞结构的维持
②  B、细胞结构的更新
③  C、细胞修复
④  D、细胞免疫
⑤  E、以上都是
【单选题】 下列哪一项不是急性肾功能衰竭的特点
①  A、肾脏泌尿功能急剧降低
②  B、机体内环境严重紊乱
③  C、氮质血症
④  D、代谢性碱中毒
⑤  E、高钾血症
【单选题】 不同疾病过程中出现的共同的、成套的功能、代谢和形态结构变化称为
①  A、病理状态
②  B、病理过程
③  C、病理反应
④  D、病理障碍
⑤  E、病理表现
【单选题】 不能引起高渗性脱水的原因是
①  A、大量出汗
②  B、溶质性利尿
③  C、代谢性酸中毒
④  D、呕吐、腹泻只补水
⑤  E、呕吐、腹泻未补水
【单选题】 凋亡的主要执行者是
①  A、溶酶体酶和核酸内切酶
②  B、肿瘤坏死因子和凋亡蛋白酶
③  C、核酸内切酶和肿瘤坏死因子
④  D、核酸内切酶和凋亡蛋白酶
⑤  E、凋亡蛋白酶和溶酶体酶