山大网络《数据结构》试卷( B 卷).doc

《山大网络《数据结构》试卷( B 卷).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

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

3、p->next->prior=s;p->next=s;6.设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为__A___。A．p->next=p->next->next;B．p=p->next;C．p=p->next->next;D．p->next=p;7.在一个长度为n的顺序表中向第i个元素(0

4、->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.以下关于线性表的说法不正确的是_C__。 A．线性表中的数据元素可以是数字、字符、记录等不同类型。B．线性表中包含的数据元素个数不是任意的。C．线性表中的每个结点都有且只有一个直接前趋和直接后继。D．存在这样的线性表：表中各结点都没有直接前趋和直接后继。10.线性表的顺序存储结构是一种__A____的存储结构。 A．随机存取B．顺序存

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

6、5.设有一个栈，元素的进栈次序为A,B,C,D,E,下列是不可能的出栈序列___C_____。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变化为__C___。A．top不变B．top=0C．top--D．top++17.向一个栈顶指针为hs的链栈中插入一个s结点时，应执行_B__。A．hs->next=s;B．s->next=hs;hs=s;C．s->next=h

7、s->next;hs->next=s;D．s->next=hs;hs=hs->next;18.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为__D___。A．rear％n==frontB．（front+l）％n==rearC．rear％n-1==frontD．(rear+l)％n==front二、填空题1.线性表是一种典型的_线性结构__结构。2.在一个长度为n的顺序表的第i个元素之前插入一个元素，需要后移_n-i+1_个元素。3.顺序表中逻辑上相邻的元素的物理

8、位置_必定相邻_。4.要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需前移一个位置，移动过程是从_前____向__后___依次移动每一个元素。5.在线性表的顺序存储中，元素之间的逻辑关系是通过__物理存储位置___决定的；在线性表的链接存储中，元素之间的逻辑关系是通过链域的指针值决定的。6.在双向链表中，每