2013春学期《数据结构Ⅲ》在线作业2
试卷总分：100 测试时间：--
单选题

、单选题（共 10 道试题，共 100 分。）
1.
下面关于线性表的叙述中，错误的是
A.
线性表采用顺序存储，必须占用一片连续的存储单元。
B.
线性表采用顺序存储，便于进行插入和删除操作。
C.
线性表采用链接存储，不必占用一片连续的存储单元。
D.
   线性表采用链接存储，便于插入和删除操作。
   满分：10 分
2.
若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向
  
A. 各自的头结点
  
B.
各自的尾结点
  
C.
各自的第一个元素结点
  
D.
一个表的头结点，另一个表的尾结点
   满分：10 分
3.
已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为
  
A. 7
B. 8
  
C.
9
D. 10
   满分：10 分
4.
ISAM文件的周期性整理是为了空出
  
A. 磁道索引
B. 柱面索引
  
C.
柱面基本区
D.
柱面溢出区
   满分：10 分
5.
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是
A.
顺序表
B.
双链表
C.
带头结点的双循环链表
D.
单循环链表
   满分：10 分
6.
索引非顺序文件的特点是

A. 主文件无序，索引表有序
B. 主文件有序，索引表无序
C. 文件有序，索引表有序
D. 主文件无序，索引表无序
   满分：10 分
7.
下列编码中属于前缀编码的是
  
A. {1,01,000,001}
B. {1,01,011,010}
  
C. {0,10,110,11}
D. {0,1,00,11}
   满分：10 分
8.
 判定“带头结点的链队列为空”的条件是
  
A. Q.front==NULL
B. Q.rear==NULL
  
C. Q.front==Q.rear
D.
Q.front!=Q.rear
   满分：10 分
9.
 for（i=0；i    for（j=0；j c［i］［j］=0；
for（i=0；i for（j=0；j for（k=0；k c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；
   上列程序的时间复杂度为
  
A. O（m+n×t）
B. O（m+n+t）
  
C.
O（m×n×t）
D.
O（m×t+n）
   满分：10 分
10.
 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是

A. O(1)
B. O(n)
  
C. O(nlogn)
D. O(n2)
   满分：10 分