首页
普通专升本
成人高考
学位英语
在线刷题
最近学习
最近学习课程
最强大脑 · 3天挑战极限记...
副标题副标题副标题副
最强大脑 · 3天挑战极限记...
副标题副标题副标题副
您现在位置:
模拟考场
>
湖北自学考试
>
专业课
>
数据结构
>
浏览试题
[单选题]
在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是()。
A
O(1)b.O(n)c.O(n2)d.O(nlog2n)
收藏
查看答案
参考答案
试题答案:
B
答案解释:
相关题目
一个链串的结点类型定义为﹟define NodeSize 6 typedef struct node{ char data; struct nodenext; }LinkStrNode; 如果每个字符占1个字节,指针占2个字节,该链串的存储密度为( )
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
二叉树的存储结构类型定义如下
一个有n个顶点的无向连通图,最少有________________条边。
朱光潜《咬文嚼字》援引韩愈月夜听贾岛吟诗的典故,要说明的是
在含有10个关键字的3阶B-树中进行查找,至多访问的结点个数为( )
已知一棵二叉排序树(结点值大小按字母顺序)的前序遍历序列为EBACDFHG, 请回答下列问题:
平均时间复杂度为O(n log n)的稳定排序算法是( )
某索引顺序表共有元素395个,平均分成5块。若先对索引表采用顺序查找,再对块中元素进行顺序查找,则在等概率情况下,分块查找成功的平均查找长度是( )
设有两个串p和q,其中q是p的子串,则求q在p中首次出现位置的算法称为( )
热门试题
1.
1937年,毛泽东对党的思想路线作出了系统的哲学论证,主要著作是( )
2.
2.安全性是管理信息具有的基本性质,其含义是
3.
甲放牧时丢失两只山羊被乙拾得饲养,饲养中并为其中的一只母山羊在良种站花钱配种,结果该羊产了两只小羊。后来甲找到了羊的下落,向乙要羊。按规定( )。
4.
22.我国农业社会主义改造中,具有完全社会主义性质的经济组织形式是
5.
下列农业生产特点中属于多数发展中国家所共存的是( )
热门试卷
成人高考专升本《政治》模拟试卷
去做题
已有3411做题
2020年湖北成人高考专升本政治模拟试题三
去做题
已有2205做题
成人高考专升本政治考试模拟试题及答案(1)
去做题
已有1893做题
湖北成考专升本政治真题(2021年)
去做题
已有1331做题
成人高考高起点语文考试高分突破试题及答案四
去做题
已有1190做题