数据结构试题C.docVIP

黑龙江大学信息科学与技术学院 第二学历自学考试考试试卷 数据结构与算法 课程 题号 一 二 三 四 五 六 成绩 评卷 复核 分数 20 20 10 20 20 10 得分 一、选择题（共20题，每题1分，共20分） 在关系 r={05,01,01,03,03,08,08,02,02,07,07,04,04,06,06,09,09,10}中，数据元素08的后继是〖 〗。 A) 01 B) 02 C) 03 D) 04 2．下面用二元组表示的数据结构，属于何种结构〖 〗。 A={K,R} K={01,02,03,04,05,06,07,08,09,10} R={r} r={01,02,02,03,02,04,02,05,03,06,03,07,03,04,04,09,04,10} A) 集合结构 B) 线性结构 C) 树形结构 D) 图形结构 3．在学生登记表中，包含数据项：学号、姓名、性别、出生日期、学院、专业等，其中可作为关键项的是〖 〗。 A) 姓名 B) 性别 C) 学院 D) 学号 有关数据元素、数据项，数据记录的论述中，以下错误的是〖 〗。 〗 〗。 〗。 〗 〗 〗 〗。 〗。 〗 〗 〗 〗 〗 〗 〗。 46．画出关系 r={01,05,05,02,02,06,06,03,03,07,07,04,04,08}的结构示意图。 47。请说明线性表顺序存储的静态分配的方式。 48。请说明为什么同一个入栈序列可能有多个不同的出栈序列？ 49．请说出具有什么特性的树称为二叉排序树。 50．给出具有5个顶点的无向完全图的邻接矩阵。 五．完成填空题（共2题，10个空，每空2分，共20分） 51．假定记录类型的定义如下： struct list { ElemType list[MaxSize]; int size; }; 线性表的插入排序算法如下： void Sort(List L) { int i,j; ElemType x; for(i=1;iL.size;i++) { x=〖 〗i-1;j=0;j--) if(x〖 〗 〗 〗 〗 〗) t = t - left; else t = t - right; } BtreeNode * p = new BtreeNode; p - data = 〖 〗; p - left = p - right =〖 〗; if( parent == NULL) BST = p; else if( item.key parent - data.key) parent - 〖 〗 = p; else parent - 〖 〗 = p; } 六．综合应用题（10分） 53．假定有6个叶子结点：A,B,C,D,E,F，分别带权为：8,4,3,6,2,5，构造出一棵哈夫曼树，并计算出其带权路径长度WPL。 得分 评卷人 得分 评卷人 得分 评卷人 得分 评卷人 得分 评卷人 得分 评卷人