《数据结构》 第二章 线性表习题new

《《数据结构》 第二章 线性表习题new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》第二章线性表习题一、单项选择题1.线性表是________。A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空2.在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动个元素。A．n-iB．n-i+lC．n-i-1D．i3.线性表采用链式存储时，其地址________。A．必须是连续的B．一定是不连续的C．部分地址必须是连续的D．连续与否均可以4.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较____

2、____个元素结点。A．n/2B．nC．（n+1）/2D．（n-1）/25.在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是____。A．p->next=s;s->prior=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->nex

3、t=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个元素(0

4、插入s结点，则须执行A．s->next=p->next;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.线性表的顺序存储结构是一种_______的存储

5、结构。 A．随机存取B．顺序存取C．索引存取D．散列存取11.在顺序表中，只要知道_______，就可在相同时间内求出任一结点的存储地址。A．基地址B．结点大小C．向量大小D．基地址和结点大小12.在等概率情况下，顺序表的插入操作要移动______结点。 A．全部B．一半C．三分之一D．四分之一13.在______运算中，使用顺序表比链表好。 A．插入B．删除C．根据序号查找D．根据元素值查找14.在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是_______。A．O(1)B．O(n)C．O(n

6、2)D．O(log2n)15.设有一个栈，元素的进栈次序为A,B,C,D,E,下列是不可能的出栈序列__________。A．A,B,C,D,EB．B,C,D,E,AC．E,A,B,C,DD．E,D,C,B,A16.在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为______。A．top不变B．top=0C．top--D．top++17.向一个栈顶指针为hs的链栈中插入一个s结点时，应执行______。A．hs->next=s;B．s->next=hs;

7、hs=s;C．s->next=hs->next;hs->next=s;D．s->next=hs;hs=hs->next;18.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为________。A．rear％n==frontB．（front+l）％n==rearC．rear％n-1==frontD．(rear+l)％n==front19.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为________。A．r

8、ear％n==frontB．front+l=rearC．rear==frontD．(rear+l)％n=front20.在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为________。A．front=front->nextB．rear=rear->nextC．rear=front