单项选择题
A.便于单向进行插入和删除的操作 B.便于双向进行插入和删除的操作 C.节省空间 D.便于销毁结构释放空间
给定有n个元素的向量,建立一个有序单链表的时间复杂度是()A.O(1)B.O(n)C.O(n2)D.O(nlo...
单项选择题给定有n个元素的向量,建立一个有序单链表的时间复杂度是()
A.O(1) B.O(n) C.O(n2) D.O(nlog2n)
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需要平均比较的结点数是()A.nB.n/...
单项选择题从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需要平均比较的结点数是()
A.n B.n/2 C.(n-1)/2 D.(n+1)/2
设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。...
单项选择题设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行的操作是()
A.s=rear;rear=rear->link;deletes B.rear=rear->link;deleterear C.rear=rear->link->link;deleterear D.s=rear->link->link;rear->link->link=s->link;deletes