淮阴工学院计算机期末占60,淮阴工学院数据结构期末样卷.doc

文档介绍：

专业: 计算机各专业

课程名称:数据结构

学分:3.5

试卷编号(A)

课程编号: 1311050

考试方式: 闭卷

考试时间: 100 分钟

拟卷人(签字):

拟卷日期:2012.12.26

审核人(签字):

得分统计表:

题号

一

二

三

四

五

六

七

八

九

十

总分

得分

得分

阅卷人

一、填空题:(每空1分,共10分)

1. 数据的存储结构种类包括。

2. 分析以下部分代码的时间复杂度用大O表示法为。

int i=1; s=0;

while(i<=n)

{ s+=i;

i=i*2;

}

3. 栈是一种的特殊的线性表。

4. 线性表的顺序存储结构是一种存取方式。

5. 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度的次序来得到最短路径的。

6. 设一棵完全二叉树有100个结点,则共有个叶子结点。

7. 将一个长度为50的顺序表的第30个元素删除时,需前移个元素。

8. 设数组a[0…8, 0…9]的起始地址为1000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[4,6]的存储地址为。

9. 排序方法的稳定性是指。

10.对有序顺序表(3,8,10,25,29,45,55,77,85,99)采用折半查找,若查找表中元素10,它将依次与表中元素比较大小。

得分

阅卷人

二、选择题:(每题1分,共20分)

1. 数据结构是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的 a 和运算的学科。

A. 关系 B. 算法

C. 运算 D. 数据

2. 算法分析的目的是。

A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系

C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性

3. 线性表的顺序存储结构是一种结构。

A.随机存取 B.顺序存取

C.索引存取 D.HASH存取

4. 顺序表和链表均适用于查找。

A.随机 B.二分法

C.顺序,也能二分法 D.顺序

5. 在一个有向图中,所有顶点的入度之和等于边的条数的倍。

A.1/2 B. l C. 2 D.4

6. 一组记录的关键字为{18,1,3,8,9,29},则利用堆排序的方法建立的初始堆(大顶堆)为。

A.29,18,9,3,8,1 B.29,9,18,8,1,3

C.29,9,18,8,3,1 D.29,18,9,8,3,1

7. 若在线性表中采用折半查找法查找元素,该线性表应该。

A.元素按值有序 B.元素按值有序,且采用链式存储结构

C.采用顺序存储结构 D.元素按值有序,且采用顺序存储结构

8. 二叉树是非线性数据结构,所以。

A. 它不能用顺序存储结构存储; B. 顺序存储结构和链式存储结构都能存储;

C. 它不能用链式存储结构存储; D. 顺序存储结构和链式存储结构都不能使用

9. 下述几种排序方法中,平均性能最差的是

A. 希尔排序 B. 快速排序 C. 归并排序 D. 简单选择排序

10. 在进行顺序栈入栈运算时,应先判别栈是否。

A. 空 B. 满 C. 上溢 D. 下溢

11.一个队列的入队序列是a,b,c,d,则队列的输出序列是。

A.d,c,b,a

内容来自淘豆网www.taodocs.com转载请标明出处.