5 while(i<=n-1) {@k+=10~i; i++; )
(2) k=0;
for(i=1;i<=n;i++)
for(j=i;j<=n:j++) @k++;
答:(1)n-1 (2)n+(n-1)+……+1=n(n+1)/2
第二节线性表
一、选择题
1.线性结构中的一个结点代表一个( )。
~A.数据元素 B.数据项 C.数据 D.数据结构
2.线性表L=(a1,a2,…,ai,…,an),下列说法正确的是( )。
A.每个元素都有一个直接前驱和直接后继 B.线性表中至少要有一个元素 C.表中诸元
素的排列顺序必须是由小到大或由大到小的 D.~除第一个元素和最后一个元素外其余每个元
素都有一个且仅有一个直接前驱和直接后继
3.顺序表是线性表的( )。
A.链式存储结构~B.顺序存储结构 C.索引存储结构 D.散列存储结构
4.对于顺序表,以下说法错误的是( )。
~ A.顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址 B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列 C.顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻 D.顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中
5.对顺序表上的插入、删除算法的时间复杂度分析来说,通常以( )为标准操作。
A.条件判断~B.结点移动 C.算术表达式 D.赋值语句
6.对于顺序表的优缺点,以下说法错误的是( )。
A.无需为表示结点间的逻辑关系而增加额外的存储空间 B.可以方便地随机存取表中的任
一结点~C.插入和删除操作较方便 D.由于顺序表要求占用连续的空间,存储分配只能预先进行(静态分配)
7.在含有n个结点的顺序存储的线性表中,在任一结点前插入一个结点所需移动结点的平均次数为( )。
A.n ~B.n/2 C.(n-1)/2 D.(n+1)/2
8.在含有n个结点的顺序存储的线性表中,删除一个结点所需移动结点的平均次数为( )。
A.n B.n/2 ~C.(n-1)/2 D.(n+1)/2
9.带头结点的单链表head为空的条件是( )。
A.head=NULL ~B.head->next=NULL C.head->next=head D.head!=NULL
10.非空单循环链表head的尾结点~p满足( )。
A.p->next=NULL B.p=NULL ~C.p->next=head D.p=head
11.在双循环链表的~p结点之后插入~s结点的操作是( )。
A.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next; B.p->next=s;p-
>next->prior=s;s->prior=p:s->next=p->next; C.s->prior=p;s->next=p->next;p-
>next=s;p->next->prior=s;~D.s->prior=p;s->next=p->next;p->next->pror=s;p-
>next=s;
12. 在一个单链表中,已知~q结点是~p结点的前驱结点,若在~q和~p之间插入结点~s,则执行( )。
5