文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 2008~2009学年安工大第二学期期末考试《数据结构B》试卷(B)
侵权投诉

2008~2009学年安工大第二学期期末考试《数据结构B》试卷(B)

2008~2009学年安工大第二学期期末考试《数据结构B》试卷2

……………………………… 装 ……………………………… 订 ………………………………… 线 ………………………………

课程________________________班级________________________姓名__________________________学号________________________

……………………………… 密 ……………………………… 封 ………………………………… 线 ……………………………… 安 题号 得分 一 二 三 四 五

徽 六 七

工 八

业 九

大 十 十一

学 十二

试 十三

题 十四 十五

纸(一) 十六 十七 十八 十九 二十 总 分

2008~2009 学年第二学期期末考试《数据结构 B》试卷(B) 16= 一,单项选择题(1.5×16=24 分) 单项选择题(1.5 16 1. 假定初始序列是递增的,并且按递增序排列,则( )排序方法花时间最少. A.快速 B. shell C.直接插入 D.冒泡 2. 二维数组 a[0..8, 1..10]按行存放时元素 a[ 8,5 ]的起始地址与按列存放时元素( )的起始地址相同. A. a [8,5] B. a [3,10] C. A[5,8] D. A[0,9] 3. 分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是( ) . A.(100,80,90,60,120,110,130) B.(100,120,110,130,80,60,90) C.(100,60,80,90,120,110,130) D. (100,80,60,90,120,130,110) 4.在循环链表中设立一个头结点的理由是( ). A.便于找到链表的首结点 B.可以用头结点记录链表长度 C.可以使得作插入,删去时不必顾及插入的或删去的结点是否链表的首结点. D.可以把首结点与尾结点公开 5. 在有 n 个叶子结点的哈夫曼树中,其结点总数为( ). A.不确定 B.2n C.2n+1 D.2n-1 6. 任何一个无向连通图的最小生成树( ). A.只有一棵 B.有一棵或多棵 C.一定有多棵 D.可能不存在 7.下面关于串的叙述中,哪一个是不正确的?( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储 8. 设有—顺序栈 S,元素 s1,s2,s3,s4,s5,s6 依次进栈,如果 6 个元素出栈的顺序是 s2,s4,s3,s6,s5,s1,则栈的容量至少应该是( ). A.3 B.4 C.5 D.6 9. 线性表中正确的说法是( ). A. 每个元素都有一个直接前驱和一个直接后继 B. 线性表至少要求一个元素 C. 表中的元素必须按由小到大或由大到小排序 D. 除了第一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和直接后继 10.将一棵有 100 个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为 1,则编号为 49 的结点 的右孩子编号为( ). A.98 B.99 C.50 D.48 11.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间. A.链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表 12.设树 T 的度为 4,其中度为 1,2,3 和 4

的结点个数分别为 4,2,1,1 则 T 中的叶子数为( ) A.5 B.6 C.7 D.8 13.循环队列 A[m]存放其元素,用 front 和 rear 分别表示队头及队尾,则循环队列空的条件是( ). A.(Q->rear+1)%m==Q->front B.Q->rear==Q->front+1 C.Q->rear+1==Q->front D.Q->rear==Q->front 14. 下列关于算法的说法,正确的是( ). A.算法最终必须由计算机程序实现. B.算法的可行性是指指令不能有二义性. C.为解决某问题的算法与为该问题编写的程序含义是相同的. D.程序一定是算法. 15.图的广度优先搜索类似于树的( )遍历. A. 先序 B. 中序 C. 后序 D. 层次 16..对线性表进行二分查找时,要求线性表必须( ). A.以链接方式存储 B.以顺序方式存储 C.以链接方式存储且结点按关键字排序 D.以顺序方式存储但结点必须按关键字排序

2008~2009学年安工大第二学期期末考试《数据结构B》试卷(B)

第1页

你可能喜欢

  • 数据结构试题及答案
  • 数据结构期末考试试卷
  • 数据结构试卷分析
  • 数据结构试卷及答案
  • 数据结构试卷(一)
  • C语言100例

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email