首页
普通专升本
成人高考
学位英语
在线刷题
最近学习
最近学习课程
最强大脑 · 3天挑战极限记...
副标题副标题副标题副
最强大脑 · 3天挑战极限记...
副标题副标题副标题副
您现在位置:
模拟考场
>
湖北自学考试
>
专业课
>
数据结构
>
浏览试题
[单选题]
在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是()。
A
O(1)b.O(n)c.O(n2)d.O(nlog2n)
收藏
查看答案
参考答案
试题答案:
B
答案解释:
相关题目
下列选项中与数据存储结构无关的术语是( )
若一棵二叉树中度为l的结点个数是3,度为2的结点个数是4,则该二叉树叶子结点的个数是( )
对下列关键字序列 (87,25,310,08,27,132,68,96,187,133,70,63,47,135) 构造散列表,假设散列函数为h(key)=key%13,用拉链法解决冲突。
婴宁性格转化的轨迹是
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为( )。
在单链表中,除了第1个元素结点外,任一结点的存储位置均由_____________指示。
已知一个森林的前序遍历序列为CBADHEGF,后序遍历序列为ABCDEFGH。
一组记录关键字(55,76,44,32,64,82,20,16,43),用散列函数H(key)=key%11将记录散列到散列表HT中去,用线性探测法解决冲突。
操作系统的CPU管理程序为实现先来先服务的作业管理,需要设置一个存储区,用于记录当前用户作业,这个存储区的逻辑结构是( )。
热门试题
1.
根据我国《刑法》第338条的规定,构成重大环境污染事故罪,后果特别严重的
2.
There exists negligence in the use of land. _______, it may not be ruined.A.When giving proper careB.Unless giving proper careC.Given proper careD.Been given proper care
3.
请在第__38__处填上正确答案。 查看材料
4.
6. “Graveyard School”writers are the following sentimentalists EXCEPT ______.
5.
9.综合性是幼儿园课程的重要特点。
热门试卷
成人高考专升本《政治》模拟试卷
去做题
已有3415做题
2020年湖北成人高考专升本政治模拟试题三
去做题
已有2213做题
成人高考专升本政治考试模拟试题及答案(1)
去做题
已有1895做题
湖北成考专升本政治真题(2021年)
去做题
已有1345做题
成人高考高起点语文考试高分突破试题及答案四
去做题
已有1190做题