淮阴工学院计算机期末占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转载请标明出处.

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

淮阴工学院计算机期末占60,淮阴工学院二学期计算机数据库期末文档.doc
期末考试复习参考题一.需要掌握的概念 1.数据模型通常分为层次模型.网状模型.关系模型.面向对象模型.? 2.数据管理技术发展过程经过人工管理.文件系统和数据库系统三个阶段,独立性最高的阶段是数据库 ...
计算机免修考试题库,计算机免修考试内容和样卷.doc
考试内容 1．计算机基础知识选择题(25分): 共25题,每题1分,以计算机基础知识为主,该题均为单选题. 2．文字录入(10分): 约200字符左右,以中.英文.符号等字符为主. 3．Windwos ...
目前电子计算机已经发展到______阶段,《全国高校计算机联合考试广西考区一级笔试试题卷.doc...
全国高校计算机联合考试(广西考区)一级笔试试题卷 2011年6月25日闭卷考试考试时间:60分钟试卷种类:[A] 考生注意:①本次考试试卷种类为[A],请考生务必将答题卡上的试卷种类栏中的[A]方格 ...
广西区计算机一级考试操作题,全国高校计算机等级考试(广西考区)一级笔试试题卷.doc...
文档介绍: 全国高校计算机等级考试(广西考区)一级笔试试题卷全国高校计算机等级考试(广西考区)一级笔试试题卷2008年12月27曰闭卷考试考试时间:60分钟考试类别:[7]试卷种类:[A]考生注意:① ...
计算机一级考试瓜果产量,全国计算机等级考试一级B考试(最新样题).doc
文档介绍: EvaluationWarning:ThedocumentwascreatedwithSpire..袋娜衫旷婴就技礼例缀累爸委目尺弄精根凡渔雁孝滥昂作硒桓劳助释笑卸酶闯餐硕撤裸妖赌蹈浆在蝎 ...
计算机组装的主要判选购依据是什么,《计算机组装与维修》课程学业水平测试大纲及样卷.doc...
<计算机组装与维修>课程学业水平测试大纲及样卷中等专业学校学业水平测试 <计算机组装与维修>课程考试大纲本测试大纲依据江苏省教育厅下发的江苏省中等职业教育信息技术类相关专业 ...
江苏省计算机基础课程统考选择题,江苏省成人高等教育计算机基础课程统考样卷.doc...
江苏省成人高等教育计算机基础课程统考样卷说明: 1．运行桌面上"考试系统",进入登录界面. 2．操作题答题时,一般需要自行启动相应的应用程序,所有考生答案文件必须保存在T盘中. ...
山东理工大学计算机硬件基础期末考试题,山东理工大学数据结构期末试题及答案...
10-11学年第一学期计算机科学与技术专业张先伟.肖爱梅一.填空(每空1分,共20分) 1.深度为k的完全二叉树至少有10个叶结点的二叉树中有2的结点. 2.设数组a[1..5,1..8]的基地址为 ...
天津科技大学计算机基础,天津科技大学大学计算机基础样卷.doc
+11．页码放到页面底部居中,正确的命令是_________. A)"表格"菜单的"自动调整"B)"插入"菜单中的"页码" ...

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

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

最新文章

热门文章