9.一棵完全二叉树的结点按层次遍历从1开始编号,如果编号为m的结点有双亲,则双亲的编号为( )。
A.2×m B.m/2 C.m+1 D.m-1
10.快速排序在( )情况下最不利于发挥其长处。
A.被排序的数据量很大 B.被排序的数据完全无序
C.被排序的数据已基本有序 D.被排序的数据中最大的值与最小值相差不大
二.填空题(30分):每空2分,
1. 数据的逻辑结构被分为、和
2.在一个长度为n的顺序表中删除一个元素,最少需移动________个元素。 3.对于一个顺序栈作进栈运算时,应先判断栈是否为判断的条件是作出栈运算时,应先判断栈是否为 ,判断的条件是 。 4.栈的原则是。
5.在一棵二叉树上第5层的结点数最多为。
6.设一颗完全二叉树共有50个叶子结点,则它共有________个度为2的结点。
7.在一个具有n个顶点的无向完全图中,包含有条边,在一个具有n个顶点的有向完全图中,包含有 条边。
三.判断题(5×2分)
1.完全二叉树未必是满二叉树。( )
2.线性表中的每个元素都有一个前驱元素和后继元素。( ) 3.二叉排序树采用先序遍历可以得到结点的有序序列。( ) 4.采用顺序结构存储线性表时,其地址可以是不连续的。( ) 5.一个有序的单链表不能采用折半查找法进行查找。( )
四.应用题(20分)
1. 画出带头结点的单链表、单循环链表和双向循环链表的示意图,并归纳三者的不同之处。
(9分)
2. 对于给定的一组关键码:83,40,63,13,84,35,画出用简单选择排序对上述序列进
行操作的各趟结果。(5分)
数据结构(C语言)模拟试卷(1)_工学_高等教育_教育专区。洛雅德科技学院 200 ~200 学年第一 二 学期期末试题——数据结构(C 语言) 三四五六 总分 题号 分数 ...
数据结构 C 语言模拟试题及答案 数据结构与算法》复习题 一、选择题 1.在数据结构中 从逻辑上可以把数据结构分为 C A.动态结构和静态结构 B.紧凑结构和非紧凑...
数据结构(C语言)模拟试卷(2)_理学_高等教育_教育专区。洛雅德科技学院 200 ~200 学年第一 二 学期期末试题——数据结构(C 语言) 三四五六 总分 题号 分数 ...
数据结构(C语言)模拟试卷(6)_计算机软件及应用_IT/计算机_专业资料。洛雅德科技学院 200 ~200 学年第 学期期末试题——数据结构(C 语言)题号 分数 一二三四五 ...
数据结构(C语言)模拟试卷(5)_计算机软件及应用_IT/计算机_专业资料。洛雅德科技学院 200 ~200 学年第 学期期末试题——数据结构(C 语言)题号 分数 一二三四五 ...
数据结构(C语言)试卷(6) 7页 1财富值 c语言数据结构试题模拟试卷... 21页 2财富值 数据结构试卷,C语言大题考... 8页 免费喜欢此文档的还喜欢...
数据结构模拟试卷(c语言版)_工学_高等教育_教育专区。模拟试卷一一、 1. 1. 2. 单选题( 一、 单选题(每题 2 分,共 20 分) 以下数据结构中哪一个是...
数据结构c语言版试题大全(含答案)_IT认证_资格考试/认证_教育专区。很不错的数据结构c语言版试题大全(含答案)1 绪论 沈阳理工大学应用技术学院 信息与控制学院 ...
数据结构C语言第三版习题4参考答案_工学_高等教育_教育专区。数据结构C语言第三版,邓文华编习题4 参考答案 4.1 选择题: (1). A (2). D (3). C (4...
关键词:模拟试卷 1/2 相关文档推荐 数据结构c语言版期末考试复... 8页 5...1.在数据结构中,从逻辑上可以把数据结构分为 C 。 A.动态结构和静态结构 B...
热门文档