以下关于单链表的叙述正确的是________。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;}}

在带头结点的循环单链表L中,至少有一个结点的条件是 L->next!=L,尾结点p的条件是p-> next==L

A. 对
B. 错

在线性表的顺序存储结构中,元素之间的逻辑关系是通过物理存储位置决定的;在线性表的链式存储结构中,元素之间的逻辑关系是通过指针域决定的。

A. 对
B. 错

两个长度分别为m,n的有序顺序表,在采用二路归并算法产生一个有序顺序表·时,最少的元素比较次数为MIN(m,n)。

A. 对
B. 错

微分方程包括

A. 阶,解
B. 通解
C. 特解
D. 所有解,线性与非线性,初值问题

n阶方程含有n个独立的任意的解

A. 对
B. 错