实用标准文案精彩文档《数据结构》第二章线性表习题一、单项选择题1
线性表是________
A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空2
在一个长度为n的顺序表中删除第i个元素(0prior=p;p->next->prior=s;s->next=p->next;B．s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;C．p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;D．s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;6
设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为________
A．p->next=p->next->next;B．p=p->next;C．p=p->next->next;D．p->next=p;7
在一个长度为n的顺序表中向第i个元素(0next;p->next=sB．q->next=s;s->next=pC．p->next=s->next;s->next=pD．p->next=s;s->next=q9
以下关于线性表的说法不正确的是______
A．线性表中的数据元素可以是数字、字符、记录等不同类型
B．线性表中包含的数据元素个数不是任意的
C．线性表中的每个结点都有且只有一个直接前趋和直接后继
D．存在这样的线性表：表中各结点都没有直接前趋和直接后继
实用标准文案精彩文档10
线性表的顺序存储结构是一种_______的存储结构
A．随机存取B．顺序存取C．索引存取D．散列存取11
在顺序表中，只要知道_______，就可在相同时间内求出任一结点的存储地址
A．基地址B．结点大小C
