数据结构试题(2)

此时元素比较顺序依次为（ C ）。

A．R[0]，R[1]，R[2]，R[3] B．R[0]，R[13]，R[2]，R[3] C．R[6]，R[2]，R[4]，R[3] D．R[6]，R[4]，R[2]，R[3]

二、判断题（每小题1分，共10分）

（ F ）11、数据的基本单位是数据项。//是数据元素 （ ）12、带权的无向连通图的最小生成树是唯一的。

（ T ）13、数组元素之间的关系，既不是线性的，也不是树形的。

（ T ）14、对于有n个对象的待排序序列进行归并排序，所需平均时间为O（nlog2n）。 （ T ）15、用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。

（ T ）16、在霍夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应当特殊处理。

（ T ）17、线性表采用顺序存储表示时，必须占用一片连续的存储单元。 （ T ）18、由树转化成二叉树，其根的右子女指针总是空的。 （ T ）19、直接选择排序是一种稳定的排序方法。

（ F ）20、装载因子是散列表的一个重要参数，它反映了散列表的装满程度。

三、阅读理解题（说明下列递归过程的功能。10分）

21、 void unknown(BinTreeNode *T, int I) {

//指针T是完全二叉树的根指针。 if (T！=NULL) {

cout < <T —>data <<“，”<< I<<endl；

unknow(T—>leftChild，i+1)； unknow(T—>rightChild，i+1)； } }

主程序调用方式unknown (BT. Root，0)；

//二叉树根结点的层次号为0，其他结点的层次号等于其双亲的层次号加一。

四、简答题（共35分）

22、对下面的有向图从顶点V1开始进行遍历，试画出遍历得到的DFS生成森林和BFS生成森林。（各4分，共8分）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构试题(2)在线全文阅读。