数据结构考试题
4页1、一判断题10*1分1调用一次深度优先遍历可以访问到图中的所有顶点。( 错) 2分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。( 对) 3冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( 对 ) 4满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。( 对) 5设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。(错 ) 6层次遍历初始堆可以得到一个有序的序列。( 错)7设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。(对) 8线性表的顺序存储结构比链式存储结构更好。(错 )9中序遍历二叉排序树可以得到一个有序的序列。(对)10.快速排序是排序算法中平均性能最好的一种排序。( 对)1不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。(对)2当向二叉排序树中插入一个结点,则该结点一定成为叶子结点。(对)3设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(log2n)。(对 )4. 完全二叉树中的叶子结点只可能在最后两层中出现。(对)5哈夫曼树中没有度数为1的结点。(对)6对连通图进行深度优先遍历可
2、以访问到该图中的所有顶点。(对)7先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。(对)8由树转化成二叉树,该二叉树的右子树不一定为空。(错)9线性表中的所有元素都有一个前驱元素和后继元素。(错) 10.带权无向图的最小生成树是唯一的。( 错 )1. 如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。( 对)2. 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。(错)3. 分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在 相应的块内进行顺序查找。(对 )4. 二维数组和多维数组均不是特殊的线性结构。(错 )5. 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。 (错)6. 如果某个有向图的邻接表中第i条单链表为空,则第i个顶点的出度为零。(对)7. 非空的双向循环链表中任何结点的前驱指针均不为空。(对 )8. 不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为0(n)。(对)9. 图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问
3、过。)10. 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。()1. 有向图的邻接表和逆邻接表中表结点的个数不一定相等。(x)2. 对链表进行插入和删除操作时不必移动链表中结点。()3. 子串“ABC”在主串“AABCABCD”中的位置为2。( “)4. 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍 历序列中的最后一个结点。()5. 希尔排序算法的时间复杂度为0()。( x )6. 用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数 有关。( x)7. 中序遍历一棵二叉排序树可以得到一个有序的序列。C )8. 入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。()9. 顺序表查找指的是在顺序存储结构上进行查找。(x )10. 堆是完全二叉树,完全二叉树不一定是堆。(J )二选择题 15*2 分:1 以下数据结构中哪一个是非线性结构?( D )A. 队列 B. 栈 C. 线性表 D. 二叉树2 树最适合用来表示(A )。B.无序数据元素D.元素之间无联系的数据D. 2k-1A.有序数据元素C.
4、元素之间具有分支层次关系的数据3 二叉树的第 k 层的结点数最多为 ( D ).A 2k-1B.2K+1 C.2K-14若有18个元素的有序表存放在一维数组A19中,第一个元素放A1中,现进行二分查找,则查找A 3的比较序列的下标依次为( C )A. 1, 2, 3B. 9, 5, 2, 3C. 9, 5, 3D. 9, 4, 2, 35对于线性表(7,34,55,25,64, 46,20,10)进行散列存储时,若选用H (K) =K %9作为散列函数, 则散列地址为 1 的元素有( D )个,A 1B2C 3D 46下面关于线性表的叙述错误的是( D )。(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现.7.设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为 ( A )。(A) BADC(B) BCDA(C) CDAB(D) CBDA8数据的最小单位是(A )。(A) 数据项(B) 数据类型
《数据结构考试题》由会员s9****2分享,可在线阅读,更多相关《数据结构考试题》请在金锄头文库上搜索。
基坑管井降水方案设计
设备停复役管理规定(新版)
初二物理下学期教学工作总结
小学五年级班级工作计划精选总结.doc
1000系列喷码机日常操作与维护
10.10.18开鲁220kv监理规划内容
2023年贵州省安顺市普定县定南街道夜郎新村社区工作人员考试模拟题及答案
论中医辩证的鉴别诊断方法
南京理工大学教师岗位应聘表
志愿者服务活动总结
10kV线路(设备)故障抢修标准作业流程Word版
课程编码-茂名职业技术学院
CCNA3第1章习题Scaling Networks (Version 5.0)ScaN 第 1 章考试
以竞争为话题的作文
高中数学新课程创新教学设计案例50篇_42_两角和与差的正弦
跨越海峡的生命桥
某集团任职资格等级制度分析
电气工程师英文自荐信范文
茎越长越高教(学)案及反思
关于机电类实习报告汇总6篇
2023-02-11 14页
2022-12-04 21页
2023-09-22 31页
2023-07-12 14页
2022-11-26 2页
2023-05-16 5页
2022-08-22 13页
2023-08-10 6页
2023-11-20 6页
2022-09-12 2页