多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
正确答案:
B
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
在9阶B-树中,除叶子以外的任意结点的分
·
设计一个算法将无向图的邻接矩阵转为对应邻
·
简述多重散列法解决冲突的基本思想。
·
数据结构里,队列的特性是先进先出。
·
气泡排序法
·
设S为C语言的语句,计算机执行下面算法时
·
栈与一般线性表的区别主要在()
·
如果结点A有3个兄弟,B是A的双亲,则结
·
若一条路径上所有顶点不重复出现,则称该路
·
已知Ackerman函数的定义如下:
热门试题
·
在对n个元素进行直接插入排序的过程中,算
·
向量、栈和队列都是()结构,可以在向量的
·
设m,n均为自然数,m可表示为一些不超过
·
从一个循环顺序队列删除元素时,首先需要(
·
在一个单链表中,已知q所指结点是p所指结
·
设循环队列的容量为40(序号从0到39)
·
若用一个大小为6的数组来实现循环队列,且
·
设有一个长度为32的顺序表,要在第5个元
·
若链表中最常用的操作是在最后一个结点之后
·
选择排序