一、单选题（共 10 道试题，共 50 分。）V 1. 设s =“I AM A STUDENT”,则字符串的长度 Length(s) ＝？
A. 11
B. 12
C. 14
D. 15
满分：5 分
2. 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A. 程序
B. 关系
C. 运算
D. 算法
满分：5 分
3. 线性表若采用链式存储结构时，要求内存中的可用存储单元的地址?
A. 必须连续
B. 部分连续
C. 一定不连续
D. 可连续可不连续
满分：5 分
4. 按照二叉树的定义，有三个结点的二叉树有________种
A. 2
B. 3
C. 4
D. 5
满分：5 分
5. 顺序查找适用于存储结构为______的线性表
A. 散列
B. 顺序或者链式
C. 压缩
D. 索引
满分：5 分
6. 一个二叉树的第i层至多有____ 个节点
A. 2^i
B. 2^i-1
C. 2^(i-1)
D. 2^(i-1)-1
满分：5 分
7. 序列278、109、930经过一趟基数排序后结果为
A. 930、278、109
B. 109、930、278
C. 109、278、930
D. 278、109、930
满分：5 分
8. 图的邻接矩阵表示法适用于表示______。
A. 有向图
B. 无向图
C. 稠密图
D. 稀疏图
满分：5 分
9. 不需要进行关键字比较的排序方法是
A. 希尔排序
B. 插入排序
C. 基数排序
D. 快速排序
满分：5 分
10. 图的深度优先遍历算法类似于二叉树的____
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
满分：5 分