相关考题
-
单项选择题
在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）
A. p-＞next＝s；s-＞next=q
B. q-＞next＝s；s-＞next=p
C. S-＞next=p-＞next；p-＞next＝s
D. p-＞next=s-＞next；s-＞next=q -
单项选择题
在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。
A.O（n）
B.O（n log2n）
C.O（1）
D.O（log2n） -
单项选择题
在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）
A.n/2
B.（n-1）/2
C.n
D.n+1
