单项选择题(每小题2分)

　1. 算法的计算量的大小称为计算的（ ）。
  A．效率
  B. 复杂性 
  C. 现实性 
  D. 难度 
   2. 算法的时间复杂度取决于（ ）。
  A．问题的规模
  B. 待处理数据的初态
  C. A和B

　3．下述哪一条是顺序存储结构的优点？（ ）。
  A．存储密度大
  B．插入运算方便
  C．删除运算方便
  D．可方便地用于各种逻辑结构的存储表示　

　4.下面关于线性表的叙述中，错误的是哪一个？（ ）。
  A．线性表采用顺序存储，必须占用一片连续的存储单元。
  B．线性表采用顺序存储，便于进行插入和删除操作。
  C．线性表采用链接存储，不必占用一片连续的存储单元。
  D．线性表采用链接存储，便于插入和删除操作。　　

   5. 对于栈操作数据的原则是（ ）。
  A. 先进先出 
  B. 后进先出 
  C. 后进后出 
  D. 不分顺序

　6.下面关于串的的叙述中，哪一个是不正确的？（ ）。
  A．串是字符的有限序列 
  B．空串是由空格构成的串 
  C．模式匹配是串的一种重要运算 
  D．串既可以采用顺序存储，也可以采用链式存储

　7.具有10个叶结点的二叉树中有（ ）个度为2的结点。
  A.8 
  B.9 
  C.10 
  D.11

　8.图中有关路径的定义是（ ）。
  A．由顶点和相邻顶点对构成的边所形成的序列 
  B．由不同顶点所形成的序列 
  C．由不同边所形成的序列 
  D．上述定义都不是

　9.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
  A． (n-1)/2 
  B. n/2 
  C. (n+1)/2 
  D.n

　10.某内排序方法的稳定性是指( )。
  A．该排序算法不允许有相同的关键字记录 
  B．该排序算法允许有相同的关键字记录 
  C．平均时间为0（n log n）的排序方法 
  D．以上都不对