题目内容

以下关于单链表的叙述正确的是________。I. 结点除自身信息以外还包括指针域,存储密度小于顺序表II. 找第i个结点的时间为0(1)III.在插入、删除运算时不必移动结点

A. 仅I,II
B. 仅II,III
C. .仅I,III
D. I,II,III

查看答案
更多问题

在单链表中,若p结点不是尾结点,在其后插入s结点的操作是_______。

A. s-> next=p; p->next=s;
B. s-> next=p-> next; p-> next=s;
C. s—> next =p-> next; p=s;
D. p-> next=s; s-> next=p;

将两个长度分别为n,m的递增有序顺序表归并成一个有序顺序表,其元素最多的比较次数是______(MIN表示取最小值)。

A. N
B. M+n
C. MIN(m,n)
D. m+n-1

在不带头结点的循环单链表L中,至少有一个结点的条件是 _________尾结点p的条件是_______。

A. L!=NULL
B. L->next!=L
C. р==NULL
D. p->next==L

以下算法是删除带头结点的单链表L中p所指的结点并释放它,请填空bool Delp(LinkNode &L, LinkNode *p){LinkNode pre =L;while (pre->next!=p)( ① )if (pre ==NULL)return false;else{( ② )free(p);return true;}}

答案查题题库