《数据结构》16春平时作业1

李老师

《数据结构》16春平时作业1
试卷总分：100       测试时间：--
单选题 判断题  


一、单选题（共 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  分