更多"[单选题]在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为("的相关试题:
[填空题]具有n个结点的完全二叉树的深度是()。(1分)
[单选题]若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不超过( )。(1分)
A.2n
B.n
C.(n+1)/2
D.n+1
[判断题]单链表不是一种随机存储结构。(1分)
正确
错误
A.正确
B.错误
[填空题]带头结点的单链表head为空的条件是 ()。(1分)
[单选题]带头结点的单链表head为空的判定条件是()。(1分)
A.head==NULL
B.head->next==NULL
C.head->next!=NULL
D.head!=NULL
[填空题]顺序表中逻辑上相邻的元素的物理位置()。单链表中逻辑上相邻的元素的物理位置()。(1分)
[单选题]设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
A.O(log2n)
B.O(1)
C.O(n2)
D.O(n)
[单选题]设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(log2n)
[单选题]设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。
A.s->next=p->next;p->next=-s
B.q->next=s; s->next=p
C.p->next=s->next;s->next=p
D.p->next=s;s->next=q
[单选题]对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )。
A.head==NULL
B.head→next==NULL
C.head→next==head
D.head!=NULL
[单选题]设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为( )。
A.q=p->next;p->data=q->data;p->next=q->next;free(q)
B.q=p->next;q->data=p->data;p->next=q->next;free(q)
C.q=p->next;p->next=q->next;free(q)
D.q=p->next;p->data=q->data;free(q)
[判断题]在单链表中,要访问某个结点,只要知道该结点的地址即可。因此,单链表是一种随机存取结构。(1分)
正确
错误
A.正确
B.错误
[填空题]在一个单链表中删除p所指结点的后继结点时,应执行的操作是:q=p->next; p->next=();。(1分)
[单选题]设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是( )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;
A.结点*p与结点*s的数据域互换
B.在p所指结点的元素之前插入元素
C.在p所指结点的元素之后插入元素
D.在结点*p之前插入结点*s