数据结构期中试卷.docxVIP

数据结构期中试卷 一、单选题（每小题 1 分，共 15 分） 在一个长度为 n 的线性表中顺序查找值为 x 的元素时，查找成功时的平均查找 长度（即 x 同元素的平均比较次数， 假定查找每个元素的概率都相等） 为 。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 在一个带附加表头的单链表 HL中，若要向表头插入一个由指针 p 指向的结点，则执行 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 依次入栈，则出栈次序不可能出现 种情况。 A.D,C,B,A B.A,D,C,B C.B,A,D,C D.D,A,B,C 4．从一个顺序队列删除元素时，首先需要 。 A. 前移一位队首指针 B. 后移一位队首指针 C. 取出队首指针所指位置上的元素 D. 取出队尾指针所指位置上的元素 执行下面程序段时，执行 S 语句的次数为 D 。 for (int i=1; i=n; i++) { for (int j=1; j=i; j++) {} A ）n2 B ） n2/2 C） n(n+1) D ）n(n+1)/2 6，如果以指针实现的链表作为队列的存储结构，则执行进队操作时 。 A）必须判队是否空 B）必须判队是否满