16秋学期《数据结构Ⅰ》在线作业3

李老师

16秋学期《数据结构Ⅰ》在线作业3
试卷总分：100       测试时间：--
单选题

一、单选题（共 20 道试题，共 100 分。）V
1.   
若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向
   
A.   各自的头结点
   
B.  各自的尾结点
   
C. 各自的第一个元素结点
   
D.  一个表的头结点，另一个表的尾结点
      满分：5  分
2.  设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为
A. 4
B. 5
C. 6
D. 7
      满分：5  分
3.   
假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为
   
A.  (rear-length+m+1)％m           
B.    (rear-length+m)％m
   
C.   (rear-length+m-1)％m            
D.  (rear-length)％m
      满分：5  分
4.   
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为
     
A. n-1
B. n
C. n+1
D. 2n
      满分：5  分
5.   
在待排关键字序列基本有序的前提下，效率最高的排序方法是
A.
直接插入排序                  
B.    快速排序
C.
直接选择排序                  
D.    归并排序
      满分：5  分
6.   
在下列各种文件中，不能进行顺序查找的文件是
   
A. 顺序文件                       
B.  索引文件
   
C. 散列文件                       
D. 多重表文件
      满分：5  分
7.   
在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是
     
A. p=p->next;         
B.   p->next=p->next->next;
     
C.  p->next=p;           
D.  p=p->next->next;
      满分：5  分
8.   
已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为
     
A. 5
B. 8
C. 11
D. 18
      满分：5  分
9.