文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > 从业资格考试 > 数据结构复习题及参考答案
侵权投诉

数据结构复习题及参考答案

数据结构考试题

数据结构

一、判断题:

1. 数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。 [ ] 2. 链式存储在插人和删除时需要保持物理存储空间的顺序分配,不需要保持数据元素之间的 逻辑顺序。 [ ] 3. 在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。 [ ] 4. 通常递归的算法简单、易懂、容易编写,而且执行的效率也高。 [ ] 5. 一个广义表的表尾总是一个广义表。 [ ] 6. 当从一个小根堆(最小堆)中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再

按条件把它逐层向下调整,直到调整到合适位置为止。 [ ] 7. 对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(h)。 [ ] 8. 存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。 [ ] 9. 直接选择排序是一种稳定的排序方法。 [ ] 10.30、闭散列法通常比开散列法时间效率更高。 [ ] 11.有n个结点的不同的二叉树有n!棵。 [ ] 12.直接选择排序是一种不稳定的排序方法 。 [ ] 13.在2048个互不相同的关键码中选择最小的5个关键码,用堆排序比用锦标赛排序更快。 [ ] 14.当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。 [ ] 15.一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。 [ ] 16.在用散列表存储关键码集合时,可以用双散列法寻找下一个空桶。 在设计再散列函数时,

要求计算出的值与表的大小m互质。 [ ] 17.在只有度为0和度为k的结点的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有n0=nk+1。 [ ] 18.折半搜索只适用于有序表,包括有序的顺序表和有序的链表。 [ ] 19.如果两个串含有相同的字符,则这两个串相等。 [ ] 20.数组可以看成线性结构的一种推广,因此可以对它进行插入、删除等运算。 [ ] 21.在索引顺序表上实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数

有关,而且与每一块中元素个数有关。 [ ] 22.在顺序表中取出第i个元素所花费的时间与i成正比。 [ ] 23.在栈满情况下不能作进栈运算,否则产生“上溢”。 [ ] 24.二路归并排序的核心操作是将两个有序序列归并为一个有序序列。 [ ] 25.对任意一个图,从它的某个顶点出发,进行一次深度优先或广度优先搜索,即可访问图的

每个顶点. [ ] 26.二叉排序树或者是一棵空二叉树,或者不是具有下列性质的二叉树:若它的左子树非空,

则根结点的值大于其左孩子的值;若它的右子树非空,则根结点的值小于其右孩子的值。 [ ] 27.在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法

是不稳定的。 [ ] 28.一个有向图的邻接表和逆邻接表中表结点的个数一定相等。 [ ] 29.数据的基本单位是数据项。

30.带权的无向连通图的最小生成树是唯一的。 [ ] 31.数组元素之间的关系,既不是线性的,也不是树形的。 [ ] 32.对于有n个对象的待排序序列进行归并排序,所需平均时间为O(nlog2n)。 [ ] 33.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。 [ ] 34.在霍夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应当特殊

处理。 [ ] 35.线性表采用顺序存储表示时,必须占用一片连续的存储单元。 [ ] 36.由树转化成二叉树,其根的右子女指针总是空的。 [ ] 37.树形选择排序是一种不稳定的排序方法。 [ ] 38.中序遍历二叉树是一个有序序列。 [ ] 39.装载因子是散列表的一个重要参数,它反映了散列表的装满程度。 [ ]

第1页

你可能喜欢

热门文档

相关文档

  • 《数据结构》复习题及参考答案

    《数据结构》复习题及参考答案_IT/计算机_专业资料。数据结构复习资料《数据结构》复习题及参考答案数据结构包括数据的 逻辑结构 数据的 存储结构 和数据的 运算 ...

  • 数据结构习题参考答案

    习题1 参考答案 1 至 8 题答案略。 9.(1)【解】该逻辑结构为线性结构,其图形表示如下: Sun Mon Tue Wed Thu Fri Sat (2)【解】该逻辑结构为树型结构,...

  • 数据结构复习题及参考答案

    数据结构复习题及参考答案_工学_高等教育_教育专区。中南大学现代远程教育课程考试复习题及参考答案数据结构一、判断题: 1. 数组是一种复杂的数据结构,数组元素...

  • 数据结构复习题参考答案

    数据结构总复习第一部分 课后习题第一章 课后习题 P16 1、2、5、6、9 第三章 课后习题 P66 2、3 第四章 课后习题 P88 1 第五章 课后习题 P102 1、2...

  • 数据结构复习题及参考答案

    网络教育课程考试复习题及参考答案数据结构(专科) 一、判断题: 1.数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。 [ 2.链式存储在插...

  • 十套数据结构试题及答案

    十套数据结构试题及答案_IT认证_资格考试/认证_教育专区。数据结构试卷(一)... 1 数据结构试卷(二)... 4 数据结构试卷(三)... 6 数据结构试卷(四).数据...

  • 数据结构 复习题及答案

    数据结构与算法 模拟试卷... 9页 1下载券 数据结构期末考试复习试... 11...散列函数和冲突处理 参考答案: 参考答案 01~10: A A A B A A D C A ...

  • 13994数据结构习题及参考答案

    习题1 习题一、单项选择题 。 1. 数据结构是指(A ) A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存储器内表示时,物理...

  • 数据结构复习题及其答案

    数据结构复习题及其答案_工学_高等教育_教育专区。金陵科技学院数据结构复习题及参考答案一、选择题 1.数据结构中,与所使用的计算机无关的是数据的 _C___结构;...

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