数据结构c语言版期中考试题答案,数据结构期中考试试题答案c语言版本

数据结构2010

数据结构期中考试试题答案

一、 单选题(每小题2分，共8分)

1.在一个长度为n的线性表中顺序查找值为x的元素时，查找成功时的平均查找长度(即x同元素的平均比较次数，假定查找每个元素的概率都相等)为 C 。

A.n B.n/2 C.(n+1)/2

D.(n-1)/2

2.在一个带附加表头的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行

D 。

A.HL=p;p->next=HL; B.p->next=HL;HL=p;

C.p->next=HL;p=HL; D.p->next=HL->next;HL->next=p;

3．若让元素A，B，C，D依次入栈，则出栈次序不可能出现 D 种情况。

A.D,C,B,A B.A,D,C,B C.B,A,D,C

D.D,A,B,C

4．从一个顺序队列删除元素时，首先需要 B 。

A.前移一位队首指针 B.后移一位队首指针

C.取出队首指针所指位置上的元素 D.取出队尾指针所指

位置上的元素

二、 填空题(每空1分，共32分)

1．数据的逻辑结构分为 集合 、 线性 、 树型 、 图形 四种。

2.函数重载要求 参数个数 、 参数类型 或 参数次序 有所不同。

3．在带附加表头的循环双向链表中， 表头附加结点 的 左 指针域指向最后一个结点，最后一个结点的 右 指针域指向 表头附加 结点。