知识大全 2013年(下)数据结构试卷
Posted 结点
篇首语:虚心使人进步,骄傲使人落后,我们应当永远记住这个真理。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 2013年(下)数据结构试卷相关的知识,希望对你有一定的参考价值。
一 单项选择题(在每小题列出的四个备选答案中 选出一个正确的答案 并将其号码填在题干的括号内 每小题 分 共 分)
下列有关线性表的叙述中 正确的是( )
A 线性表中的元素之间隔是线性关系
B 线性表中至少有一个元素
C 线性表中任何一个元素有且仅有一个直接前趋
D 线性表中任何一个元素有且仅有一个直接后继
下列关于串的叙述中 正确的是( )
A 一个串的字符个数即该串的长度
B 一个串的长度至少是
C 空串是由一个空格字符组成的串
D 两个串S 和S 若长度相同 则这两个串相等
>
以数组Q[ m ]存放循环队列中的元素 变量rear和qulen分别指示循环队列中队尾元素的实际位置和
当前队列中元素的个数 队列第一个元素的实际位置是( )
A rear qulen
B rear qulen + m
C m qulen
D +(rear + m qulen)mod m
高二叉树根结点的层次为 所有含有 个结点的二叉树中 最小高度是( )
A
B
C
D
设结点x和结点y是二叉树T中的任意两个结点 若在先根序列中x在y之前 而在后根序列中x在y之后 则x和y的关系是( )
A x是y的左兄弟
B x是y的右兄弟
C x是y的祖先
D x是y的后代
下列四种排序方法中 不稳定的方法是( )
A 直接插入排序
B 冒泡排序
C 归并排序
D 直接选择排序
设有一个长度为 的已排好序的表 用二分查找进行查找 若查找不成功 至少比较( )次
A
B
C
D
一棵二叉排序树T 用( )方法进行遍历 可以得到各结点键值的递增序列
A 先根遍历
B 中根遍历
C 层次遍历
D 后根遍历
>
二 判断题(判断下列各题是否正确 正确的在括号内打 √ 错误的打 × 每小题 分 共 分)
数据的机内表示称为数据的存储结构 ( )
线性表的链接存储 表中元素的逻辑顺序与物理顺序一定相同 ( )
二叉树中任何一个结点的度都是 ( )
由二叉树结点的先根序列的后根序列可以唯一地确定一棵二叉树 ( )
一个无向图的邻接矩阵中各元素之和与图中边的条数相等 ( )
用直接选择排序方法分别对序列S =( )和序列S =( )
进行排序 两者的比较次数不相同 ( )
一棵哈夫曼树中不存在度为 的结点 ( )
用二分查找法对一个顺序表进行查找 这个顺序表可以是按各键值排好序的 也可以是没有按键值排好序的 ( )
顺序文件适宜顺序存取 不适宜随机存取 ( )
平衡二叉排序树上任何一个结点的左 右子树的高度之差的绝对值不大于 ( )
三 填空题(每空 分 共 分)
一个n×n的下三角矩阵A中的元素aij(i≥j ≤i j≤n)按行存于一个一维数组B[ n(n
+ )/ ]中 对其中的任一元素aij 若在B中的位置为k 则k=____________
含有 个结点的树有____________条边
一棵二叉树有 个结点 这些结点的度要么是 要么是 这棵二叉树中度为 的结点有_________个
在一个无环有向图G中 若存在一条从顶点i到顶点j的弧 则在顶点的拓扑序列中 顶点i与顶点j的先后次序是____________
在一个无向图的邻接表中 若表结点的个数是m 则图中边的条数是____________条
设一个闭散列表的容量为m 用线性控测法解决冲突 要插入一个键值 若插入成功 至多要进行____________次比较
设一棵二叉树结点的先根序列为ABDECFGH 中根序列为DEBAFCHG 则二叉树中叶子结点是____________
一棵哈夫曼树有 个结点 则其叶子结点的个数是____________
将两个长度分别m和n(m>n)的排好序的表归并成一个排好序的表 至少要进行____________次键值比较
设二维数组M:array[ ]of integer 每个元素(整数)占 个存储单元 元素按行的顺序存储 数组的起始地址为 元素M[ ]的地址是____________
线性表L=(a a an)采用顺序存储 假定在不同的n
+ 个位置上插入的概率相同 则插入一个新元素平均需要移动的元素个数是____________
设栈S和队列Q的初始状态皆为空 元素a a a a a 和a 依次通过一个栈 一个元素出栈后即进入队列Q 若 个元素出队列的顺序是a a a a a a 则栈S至少应该容纳____________个元素
两个序列如下
L =
L =
用冒泡排序方法分别对序列L 和L 进行排序 交换次序较少的是序列____________
将一棵有 个结点的完全二叉树从根结点开始 由根向下 每一层从左至右 顺序地存储在一个一维
数组bt[ ]中 这棵二叉树最下面一层上最左边一个结点存储在数组元素____________中
一个索引文件由____________两部分组成
四 应用题(共 分)
>
初始输入序列的键值如下
( )
试采用二路归并排序法进行从小到大的排序 写出该序列在每遍扫描时的合并过程 ( 分)
>
>
五 设计题(共 分)
修改冒泡排序法以实现双向冒泡排序 即第一次把最大记录放到表尾 第二次将最小记录放到表头 如此反复进行 直至排序结束 试编写此算法 ( 分)
> cha138/Article/program/sjjg/201311/23399
相关参考
cha138/Article/program/sjjg/201311/22679
cha138/Article/program/sjjg/201311/22678
知识大全 2013年10月全国自学考试数据结构导论试卷[1]
cha138/Article/program/sjjg/201311/23570
知识大全 2013年10月全国自学考试数据结构导论试卷[2]
cha138/Article/program/sjjg/201311/23569
第一部分选择题(共分) 一单项选择题(本大题共小题每小题分共分) 某算法的空间花费s(n)=nlogn+n+n+其空间复杂度为[] AO()BO(n) CO(n)DO(nlogn) 在单
>>>>>>>>>cha138/Article/program/sjjg/201311/23396
>>>>>>>>cha138/Article/program/sjjg/201311/23393
知识大全 2014年初级会计职称考试试卷组成,就是多少单选,多少多选,多少判断,题目的分值。求解答
2014年初级会计职称考试试卷组成,就是多少单选,多少多选,多少判断,题目的分值。求解答您好!chinaa为您解答! 2014年的没有官方信息。可以参考2013年的,出入不大。2013年初级会计职称考
在一个具有n个顶点的无向图中要连通全部顶点至少需要的边数为() AnBn Cn+D若构造一棵具有n个结点的二叉排序树最坏的情况下其深度不超过() ABn CDn+ 闭散列表中由于散列到同一个
有没有人知道2013年国家公务员考试面试形式的?一般是怎么考?你好,面试相识一般分为三种:结构化面试、无领导小组讨论、情景模拟一般情况下不会考情景模拟面试一般分为两场上午考结构化面试下午考无领导小组讨