2017年韩山师范学院本科插班生考试《数据结构》A卷(共8页).doc
《2017年韩山师范学院本科插班生考试《数据结构》A卷(共8页).doc》由会员分享,可在线阅读,更多相关《2017年韩山师范学院本科插班生考试《数据结构》A卷(共8页).doc(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上韩山师范学院2017年本科插班生考试试卷 计算机科学与技术 专业 数据结构 试卷(A卷)题号一二三四五六总分评卷人得分得分评卷人一、单项选择题(每题2分,共30分)1.对线性表,在下列哪种情况下应当采用链表表示?( ) A. 经常需要随机地存取元素 B. 经常需要进行插入和删除操作 C. 表中元素需要占据一片连续的存储空间 D. 表中元素的个数不变2. 一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )。 A. 2 3 B. 3 2 1 C. 3 1 2D. 1 2 33程序段s=i=0;do i=i+1; s=s+i;while(inext=0
2、 C. head-next=head D. head!=013设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。A.第i行非0元素的个数之和B. 第i列非0元素的个数之和C.第i行0元素的个数之和 D. 第i列0元素的个数之和14设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边。A. 2nB. 2n-1C. n-1D. n15.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( ) A. 24 B. 48 C. 53 D. 71 得分评卷人二、填空题(每空2分,共20分)1数据的物理结构主要包括_和_两种情况。2.设某棵二叉树中度
3、数为0的结点数为N0,度数为1的结点数为N1,则该二叉树中度数为2的结点数为_;若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有_个空指针域。3. 设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中_个数据元素;删除第i个位置上的数据元素需要移动表中_个元素。4.设某无向图G的邻接表为,则从顶点V1开始的深度优先遍历序列为_ _;广度优先遍历序列为_ _。5. 设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟直接插入排序结束后的结果的是_ _; 设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 2017 年韩山 师范学院 本科 插班生 考试
限制150内