算机科学与技术专业.docVIP

计算机科学与技术专业 数据结构试题 一、?单选题：判断下列各小题叙述的正误。对，在题号前的括号内填入“√?”；错，在题号前填入“?×”。（每小题3分，共24分） （?）（1）有n个结点的不同的二叉树有n！棵。 （?）（2）直接选择排序是一种不稳定的排序方法。 （?）（3）在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。 （?）（4）当3阶B?树中有255个关键码时，其最大高度（包括失败结点层）不超过8。 （?）（5）一棵3阶B?树是平衡的3路搜索树，反之，一棵平衡的3路搜索树是3阶B?树。 （?）（6）在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。在设计再散列函数时，要求计算出的值与表的大小m互质。 （?）（7）在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。 （?）（8）折半搜索只适用与有序表，包括有序的顺序表和有序的链表。 二、?阅读理解题：说明下面递归过程的功能（10分） int?unknown(BinTreNode?*?t){ //指针T是二叉树的根指针。 if(t==NULL)return-1; elseif(unknown(t—leftChild)=unknown(t—rightChild)) return?1+unknown(t—leftChild));