算法与数据结构试题及答案PDF.pdf
《算法与数据结构试题及答案PDF.pdf》由会员分享,可在线阅读,更多相关《算法与数据结构试题及答案PDF.pdf(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构模拟试题 . 。一、简答题( 15 分, 每小题 3 分)1.简要说明算法与程序的区别。2.在哈希表中,发生冲突的可能性与哪些因素有关?为什么? 3.说明在图的遍历中,设置访问标志数组的作用。4.说明以下三个概念的关系:头指针, 头结点,首元素结点。5.在一般的顺序队列中,什么是假溢出?怎样解决假溢出问题 ? 二、判断题 (10 分, 每小题 1 分)正确在括号内打,错误打( )(1)广义表( ( a ), b), c ) 的表头是( a ) , b ), 表尾是( c ) 。( ) (2)在哈夫曼树中,权值最小的结点离根结点最近。()(3) 基数排序是高位优先排序法。() (4)在平
2、衡二叉树中 , 任意结点左右子树的高度差(绝对值)不超过1。()(5 )在单链表中,给定任一结点的地址p,则可用下述语句将新结点s 插入结点 p 的后面 :p- next = s ; s-next = p-next;( )(6)抽象数据类型( ADT) 包括定义和实现两方面,其中定义是独立于实现的, 定义仅给出一个ADT的逻辑特性,不必考虑如何在计算机中实现. () (7)数组元素的下标值越大 , 存取时间越长。( )(8) 用邻接矩阵法存储一个图时, 在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。( )(9)拓扑排序是按AOE 网中每个结点事件的最早发
3、生时间对结点进行排序。( )(10)长度为 1 的串等价于一个字符型常量。三、单项选择题( 10 分, 每小题 1 分)1排序时扫描待排序记录序列, 顺次比较相邻的两个元素的大小,逆序时就交换位置。这是哪种排序方法的基本思想? A 、堆排序 B、直接插入排序 C、快速排序 D 、冒泡排序2已知一个有向图的邻接矩阵表示,要删除所有从第i 个结点发出的边,应该:A)将邻接矩阵的第i 行删除 B)将邻接矩阵的第i 行元素全部置为 0 C)将邻接矩阵的第i 列删除 D)将邻接矩阵的第i 列元素全部置为03有一个含头结点的双向循环链表,头指针为head, 则其为空的条件是:A. headpriro=NU
4、LL B。 head- next=NULL C. head-next=head D. headnext- priro=NULL 4。 在顺序表( 3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30 ) 中, 用折半法查找关键码值11,所需的关键码比较次数为 : A) 2 B) 3 C) 4 D) 55. 以下哪一个不是队列的基本运算?A)从队尾插入一个新元素 B)从队列中删除第i 个元素 C) 判断一个队列是否为空 D)读取队头元素的值6. 在长度为 n 的顺序表的第 i 个位置上插入一个元素 (1 i n+1) , 元素的移动次数为 :A) n i + 1 B)
5、n i C) i D) i 1 7 对 于 只 在 表 的 首 、 尾 两 端 进 行 插 入 操 作 的 线 性 表 , 宜 采 用 的 存 储 结 构 为 :A )顺 序 表B) 用头指针表示的循环单链表C) 用尾指针表示的循环单链表 D) 单链表8对包含 n 个元素的哈希表进行查找,平均查找长度为:A) O(log2n) B) O(n) C) O(nlog2n) D) 不直接依赖于 n 9将一棵有 100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号 , 根结点编号为 1,则编号最大的非叶结点的编号为: A 、48B、49C 、50D 、51 10某二叉树结点的中序序
6、列为A、B、C、D、E、F、G ,后序序列为B、D、C、A、F、G 、E,则其左子树中结点数目为 : A)3 B)2 C)4 D)5 四、填空题( 10 分, 每空 1 分)1填空完成下面一趟快速排序算法:int QKPass ( RecordType r , int low, int high) x = r low ;while ( low high ) while ( low high & r . key = x 。key ) high - ;if ( low high ) r = r high ; low+ ; while ( low high r 。 key x。 key )low+;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 数据结构 试题 答案 PDF
限制150内