设单链表中结点的结构为:从一个具有n个结点的有序单链表中查找其值等于x的结点时,在查找成功的
设单链表中结点的结构为:
从一个具有n个结点的有序单链表中查找其值等于x的结点时,在查找成功的情况下,平均需要比较()个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
设单链表中结点的结构为:
从一个具有n个结点的有序单链表中查找其值等于x的结点时,在查找成功的情况下,平均需要比较()个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较()个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
设单链表中结点的结构为:
在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________
A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
针对带附加头结点的单链表,试编写下列函数。
(1)定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。
(2)求最大值函数max:通过一趟遍历在单链表中确定值最大的结点,
(3)统计函数number:统计单链表中具有给定值x的所有元素,
(4)建立函数create:根据一维数组aLn]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)。
(5)整理函数tidyup:在非逆减有序的单链表中删除值相同的多余结点。
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。
A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!