2016年南京工业大学计算机科学与技术学院数据结构(同等学力加试)考研复试题库
● 摘要
目录
2016年南京工业大学计算机科学与技术学院数据结构（同等学力加试）考研复试题库（一） . 2 2016年南京工业大学计算机科学与技术学院数据结构（同等学力加试）考研复试题库（二） . 9 2016年南京工业大学计算机科学与技术学院数据结构（同等学力加试）考研复试题库（三） 17 2016年南京工业大学计算机科学与技术学院数据结构（同等学力加试）考研复试题库（四） 25 2016年南京工业大学计算机科学与技术学院数据结构（同等学力加试）考研复试题库（五） 34
一、选择题
1． 向一个栈顶指针为h 的带头结点的链栈中插入指针S 所指的结点时，应执行（ ）。
答:D
【解析】本题是向一个链栈中插入结点，可从头结点后插入。先将s 结点指向第一个头结点之后的结点之前，再将头结点指向s 结点。
2． 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ） A. B. C. D.
答:D
【解析】拓扑排序方法如下：
（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它；
（2）从图中删去该顶点，并且删去从该顶点发出的全部有向边；
（3）重复上述两步，直到剩余的网中不再存在没有前趋的顶点为止。
对于此有向图进行拓扑排序所有序列为：和所以选D
3． 若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（ ）。
A. 存在，且唯一
B. 存在，且不唯一不唯一
C. 存在，可能不唯一
D. 无法确定是否存在
答:C 。
【解析】图的基本应用——拓扑排序，用邻接矩阵存储有向图，矩阵中主对角线以下的元素
均为零，说明该图为有向无环图，所以其拓扑序列存在，但不一定唯一，如图的邻接矩阵为则存在两个拓扑序列。
4． 某磁盘的转速为10, 000转/分，平均寻道时间是为磁盘传输速率是磁盘控制器延迟
读取一个4KB 的扇区所需平均时间约为（ ）
A.9ms
B.9.4ms
C.12ms
D.12.4ms
答:B
【解析】磁盘转速是10 000转/分钟，平均转一转的时间是6ms ，因此平均查询扇区的时间是3ms ，平均寻道时间是6ms ，读取4KB 扇区信息的时间为0.2ms ，信息延迟的时间为0.2ms ，总时 间为
5． 在一棵度为4的树T 中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（ ）。
A.41
B.82
C.113
D.122
答:B
【解析】根据二叉树的性质3的推广公式：
入公式，
即
二叉树的性质及推广。
6． 归并排序中，归并的趟数是（ ）。
答:B
【解析】不妨设归并的趟数为m ，第一次归并每组有两个元素，最后一次归并只剩下一组，这组的元素个数为n
。因此每次归并元素的个数增加一倍。所以
所以归并的趟数为
7． 某数采用IEEE754单精度浮点数格式表示为C640 0000H, 则该数的值是（ ） A. B. C. D.
答:A
IEEE754单精度浮点数格式为C640 0000H表示为二进制格式为1100 0110 0100 0000 【解析】
可直接在将数据带树T 的叶子结点的个数是82。如果考生不能熟练掌握二叉树的性质3的推广公式，得到本题的正确答案将费时费力。因此，需要熟练掌握
相关内容
相关标签