數据结构期中考试试题答案.docVIP

数据结构期中考试试题答案 一、　　　　　 单选题（每小题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．数据的逻辑结构分为 集合 、 线性　、 树型　、