【单选题】
以下关于线性表的说法不正确的是( )。
①
线性表中的数据元素可以是数字、字符、记录等不同类型。
③
线性表中的每个结点都有且只有一个直接前趋和直接后继。
④
存在这样的线性表:表中各结点都没有直接前趋和直接后继。
【单选题】
在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
【单选题】
在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( )。
①
s->next=p->next; p->next=s
③
p->next=s->next; s->next=p
【单选题】
在一个长度为n的顺序表中向第i个元素(0< i<n+l )之前插入一个新元素时,需向后移动( )个元素。
【单选题】
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
【单选题】
设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为( )。
【单选题】
在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是( )。
①
p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
②
s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
③
p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
④
s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
【单选题】
在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。