2015年苏州大学872真题整理

一.数据结构部分

1、(15分）判断下列论述是否正确，如果有错，请指出错误之处。
(1）若有一个栈的输入序列是1，2，3，…，100，输出序列的第一个元素是100，则第50个输出元素是50

错误；栈顶元素为100，则第i个出栈的元素应为100-i+1，即第50个出栈的是51

(2）在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和

正确

(3）在拓扑排序序列中，任意两个结点i和j，都存在从i到j的路径

错误；若i与j同时为一个结点的直接前驱，则i与j之间不存在路径

(4）在哈希表中，装填因子的值越小，存取元素时发生冲突的可能性就越小

正确

(5）任何一个无向连通图的最小生成树只有一棵

错误；起始结点的选择会影响最小生成树的结构

2、(15分)简述堆排序算法的基本思想。对于快速排序而言，堆排序有哪些优势? 对于归并排序而言;堆排序有哪些优势? 假定8000个整数，需要找出最大的10个数，在堆排序、快速排序、基数排序方法中，采用哪种方法最好?请说明理由。

① 以大根堆为例：任意一个非根结点的值小于等于其双亲结点的值；以数学表达：L(i)≥L(2i) 且 L(i)≥L(2i+1)

② 对于快速排序而言，堆排序优势是：快速排序的最坏情况会达到

2015年苏州大学872真题整理相关推荐

2018年苏州大学872真题整理
一. 数据结构部分 1.(15 分)判断题,判断下列说法是否正确,如错误,指出错误之处. (1)对于哈希(散列)查找,若采用线性探测法解决冲突,则装填因子 α 可以大于 1. 错误:线性探测时,散列表 ...
2019年苏州大学872真题整理
一.数据结构 1.选择题(15分,每题3分) 1)一个运算次数为 n ∗ n + n l o g 2 n + n + 1 n*n+ nlog_2n+n+1 n∗
2022年苏州大学872真题整理【回忆版】
一.数据结构 1.选择题 1)时间复杂度大小比较正确的是 ① n 3 + 1000 n n^3+1000n n3+1
2012年苏州大学872真题整理
一.数据结构 1.(15分)简答题. (1)假定用两个栈模拟一个队列,如何实现入队.出队和判队空操作; 思想:栈A和栈B一开始均为空栈,为了实现先进先出(FIFO)可以利用栈的特性(FILO)来还原入 ...
2021年苏州大学872真题整理【回忆版】
一.数据结构部分 1.选择题 (1)一棵树T,x是其中一个结点,BT 是 T 的二叉树表现形式,x 是其双亲结点的右孩子,则(D) A.T中,x有孩子结点 B. T中,x有父节点 C. T中,x有右兄 ...
2020年苏州大学872真题整理【回忆版】
一. 数据结构部分一.选择题(15 分) 1.广度优先搜索的时间复杂度( D ) A. O ( n 2 ) O(n²) O(n
2016年苏州大学872真题整理
一.数据结构部分 (15分)什么是哈希函数?什么是哈希查找?如何解决冲突?分析影响哈希查找算法性能的因素. 哈希函数:即散列函数,是将查找表中的关键字映射成关键对应的地址的函数. 处理冲突的方法:开放 ...
2017年苏州大学872真题整理
一. 数据结构部分用顺序存储结构实现线性表时, 在线性表中查找等于x的元素, 通常在表尾部先添加一个等于x的元素,这样做可以加快查找速度, 为什么? 用单链表实现线性表时, 能否加快速度, 为什么? ...
2021 年苏州大学计算机考研专业课 872 真题 --- 操作系统部分和数据结构部分
2021 年苏州大学计算机考研专业课 872 真题 - 全部大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客 ...

2015年苏州大学872真题整理

一.数据结构部分

2015年苏州大学872真题整理相关推荐

最新文章

热门文章