题目内容

将两个长度为n、m的递增有序表归并成一个有序顺序表，其最少的比较次数是（）。

A. MIN(m, n)
B. MAX(m, n)
C. n
D. m
E. m+n

查看答案

搜索结果不匹配？点我反馈

更多问题

在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（）。

A. s->next=p->next;s->prior=p;p->next->prior=s; p->next=s;
B. s->prior=p; s->next=p->next;if(p->next!=NULL)p->next->prior=s; p->next=s;
C. p->next=s;p->next->prior=s;s->prior=p; s->next=p->next;
D. p->next=s;if(p->next!=NULL)p->next->prior=s;s->prior=p; s->next=p->next;

对以下代码的功能描述最准确的是（）LinkList Demo(LinkList L)// L是无头结点的单链表{LinkList q,p;if(L!=NULL&&L->next!=NULL){q=L;L=L->next;p=L;while (p->next)p=p->next;p->next=q; q->next=NULL;}return (L);}

A. 逆置线性表
B. 当表不空时，删除线性表的首个元素
C. 插入一个新的元素在表尾
D. 当表不空时，把原表的表首元素取下，并插入到表尾。

含有n（n>=1）个元素的数组a，采用头插法建立一个单链表L，则L中结点值的次序（）。

A. 与数组a的元素次序相同
B. 与数组a的与元素次序相反
C. 与数组a的与元素次序无关
D. 以上都不对

若线性表最常用的运算是存取第i个元素及其前驱元素值，则采用（）存储方式最节省时间。

A. 单链表
B. 双链表
C. 循环单链表
D. 顺序表