网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
16、已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是 （）。
A．删除最大值结点使之有序的算法的时间复杂度为 O(1)
B．都不对
C．找最小值结点的算法的时间复杂度为 O(1)
D．插入一个结点使之有序的算法的时间复杂度为O(1)
参考答案和解析
A
更多 “16、已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是 （）。A．删除最大值结点使之有序的算法的时间复杂度为 O(1)B．都不对C．找最小值结点的算法的时间复杂度为 O(1)D．插入一个结点使之有序的算法的时间复杂度为O(1)” 相关考题
考题
（ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
考题
（ 1 ）下列叙述中正确的是A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）
考题
下列叙述中错误的是()。A.在双向链表中，可以从任何一个结点开始直接遍历到所有结点B.在循环链表中，可以从任何一个结点开始直接遍历到所有结点C.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D.在二叉链表中，可以从根结点开始遍历到所有结点
考题
已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。
A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
考题
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
考题
下列叙述中，正确的是A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
考题
（ 1 ）下列叙述中正确的是A ） 对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n /2 ）C ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ log 2 n ）D ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ n log 2 n ）
考题
在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
考题
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
填空题在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。
热门标签
最新试卷