在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
A. 访问第i个结点(1≤i≤n)和求第i(2≤i≤n)个结点的前驱结点
B. 在第i(1≤i≤n)个结点后插入一个新结点
C. 删除第i个结点(1≤i≤n)
D. 将n个结点从小到大排序
对线性表进行折半查找时,要求线性表必须()。
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且节点按关键字有序排序
D. 以链表方式存储,且节点按关键字有序排序
在带头结点*head的单循环链表中,至少有一个结点的条件是()。
A. head->next!=NULL
B. head->next!=head
C. p==NULL
D. p->next==head
在不带头结点*head的单循环链表中,尾结点*P的条件是()。
A. head->next!=head
B. p==NULL
C. p->next==head
D. head!=NULL