单项选择题
给定有n个元素的向量,建立一个有序单链表的时间复杂度是()
A.O(1) B.O(n) C.O(n2) D.O(nlog2n)
单项选择题 从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需要平均比较的结点数是()
单项选择题 设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行的操作是()
单项选择题 非空的循环单链表first的尾结点(由p所指向)满足的条件是()