数据结构期末考试试卷样卷.docVIP

《数据结构》期末考试试卷样卷 成绩＿＿＿＿＿＿＿＿ 题号 一 二 三 四 五 六 七 八 九 十 十一 十二 总得分 一、单项选择题：（每题2分，共0分 1、以下说法正确的是（ ）A. 数据元素是数据的最小单位 B. 数据项是数据的基本单位 C. 数据结构是带有结构的各数据项的集合 D. 一些表面上很不相同的数据可以有相同的逻辑结构 2、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。A. 存储结构 B. 存储实现 C. 逻辑结构 D. 运算实现 3、（ ）。 A. QU-rear-QU-front==m0 B. QU-rear-QU-front-1==m0 C. QU-rear==QU-front D. QU-front==QU-rear+1 4、（ ） A. O(1) B. O(n) C. O(n2) D. O(nlog2n) 5、（ ）。 A. 不可能是子表 B. 只能是子表 C. 原子或子表均可 D. 只能是原子 6、A. 5 B. 6 C. 7 D. 8 7、 A. 先序和中序序列 B. 先序和后序序列 C. 中序和后序序列 D. 先序和层序序列 8、 A. () B. (()) C. ((),()) D. ((),(),()) 9、（ ） A. (1) B. (2) C. (3) D. (1) 、(2) 10、 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层序遍历 11、A. 主对角线的元素全部为1 B. 主对角线的元素不全为0 C. 任意两个顶点之间是否关联 D. 是否为一个连通图 12、 A. 散列存储 B. 压缩存储 C. 顺序存储或链式存储 D. 索引存储 13、A. O(n) B. O(1) C. O(log2n) D. O(n2) 14、（ ）A. 顺序查找 B. 折半查找 C. 分块查找 D. 均不是 15、 A. 38,40,46,56,79,84 B. 40,38,46,79,56,84 C. 40,38,46,56,79,84 D. 40,38,46,84,56,79 二、填空题：（本大题分10小题, 每小题2分, 共20分） 1、 。 2、 。 3、 。 三、题(每题分，共分)’\n’){ s=(ListNode *)malloc(sizeof(LinkNode)); s-data=ch; r-next= ; r= ; } r-next=NULL; return head; } 2、写出下面算法的功能。 void function(int *list, int n ){ int i, j, temp ; for(i=0; in-1; i++){ for(j=i+1; jn; j++){ if(list[i]list[j]){ temp=list[i]; list[i]=list[j]; list[j]=temp; } } } } 六、综合题（） 2、 3、一个无向图如下，请画出用PRIM算法求其最小生成树（从顶点1出发）的过程。 4、AOE网G如下所示，求关键路径。（