首页
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序，其算法时间复杂度为（）。
精华吧
→
答案
→
远程教育
→
青书学堂
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序，其算法时间复杂度为（）。
A、O（logn）
B、O（1）C、O（n2）
D、O（n）
正确答案：D
Tag：
结点
复杂度
算法
时间：2024-03-16 22:06:03
上一篇：
在双向链表存储结构中，删除p所指的结点时需修改指针（）。
下一篇：
设有如下一棵树，称为树A。请回答：上传图片（1）树A的深度；（2）结点F的度；树A的度；（3）树A是否是一棵二叉树？（4）结点H的兄弟结点及堂兄弟结点；树A的除根结点以外的所有分支结点
相关答案
1.
设单链表中指针p指着结点A，要删除A之后的结点（若存在），则需修改指针的操作为（）。
2.
递归模型为f（1）=1，f（n）=f（n-1）+n（n>1），其中递归出口是（）。
3.
若串s=“software”，其子串的个数是（）。
4.
以下排序中，关键字比较的次数与元素的初始排列的次序无关的是（）。
5.
以下关于二叉树的说法正确的是（）。
6.
一个队列的入队序列为1234，则出队序列是（）。
7.
采用顺序查找方法查找长度为n的线性表时，成功查找时的平均查找长度为（）。
8.
有n个元素的数组，查找其中最大值的元素，一般需要（）次元素的比较。
9.
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
10.
同轴电缆分为基带和宽带两种其中宽带同轴电缆的特性阻抗为（）
热门答案
1.
常用的音频数字信号压缩编码国际标准有（）等。
2.
彩色电视的传播方式：（）。
3.
数字信号有什么优点？
4.
我国规定图像中频（），第一伴音中频（），第二伴音中频（）。
5.
高频头有两种：（）高频头和（）高频头。
6.
彩色三要素（）。
7.
海关在应知识产权权利人的申请扣留侵权嫌疑货物后，收货人或者发货人认为其进出口货物未侵犯申请人知识产权的，应当自海关扣留凭单送达之日起多长时间内向海关提出书面说明。
8.
某进出口公司经海关实施稽查后，于1998年10月8日收到海关的稽查报告，该公司向海关送交其对稽查报告的书面意见的最后有效期限是
9.
根据《中华人民共和国海关法行政处罚实施细则》的规定，经营保税货物下列哪组业务，有关记录不真实或者数量短少不能提供正当理由的，海关处货物、物品等值以下或者应缴税款两倍以下的罚款。
10.
对伪报、瞒报进出口货物价格偷逃关税的行为，海关除没收其违法所得外，还可以并处何种罚款