[专升本类试卷]山东专升本计算机科学与技术(综合二)模拟试卷2及答案与解析.doc
《[专升本类试卷]山东专升本计算机科学与技术(综合二)模拟试卷2及答案与解析.doc》由会员分享,可在线阅读,更多相关《[专升本类试卷]山东专升本计算机科学与技术(综合二)模拟试卷2及答案与解析.doc(16页珍藏版)》请在麦多课文档分享上搜索。
1、山东专升本计算机科学与技术(综合二)模拟试卷 2 及答案与解析单项选择题1 在一个单链表中,已知 p 所指向的是 q 所指向结点的前驱结点,若在 q 和 p 之间插入 s 所指向的结点,则执行( )。(A)s 一next=q 一next;q 一next=s(B) q 一next= 一 s 一next;s 一next=q(C) p 一next=s;s 一next=q(D)q 一next=s ;s 一next=p2 串是( ) 。(A)一些符号构成的序列(B)一些字母构成的序列(C)一个以上的字符构成的序列(D)任意有限个字符构成的序列3 数组 A1010的下标下界为 1,每个元素占 2 个字节,
2、存储在起始地址为 100的连续内存单元,则元素 A38的地址为( )。(A)138(B) 154(C) 111(D)1454 已知广义表 L=(x,y,z),a,(u ,t,w),则从 L 中取出原子项 y 的操作是( )。(A)head(tail(head(L)(B) head(head(tail(tail(tail(L)(C) head(tail(tail(tail(tail(L)(D)heacl(tail(tail(head(tail(L)5 已知完全二叉树有 80 个结点,则整个二叉树有( )个度为 2 的结点。(A)39(B) 41(C) 40(D)386 赫夫曼树中度为 1 的结点
3、个数为( )。(A)0(B) 1(C) 2(D)不确定7 具有 n 个顶点的有向完全图,边的总数为( )。(A)n(B) n(n 一 1)(C) n 一 1(D)n(n 一 1)28 二分查找法适用于存储结构为( )的,且按关键字排好序的线性表。(A)顺序存储(B)链接存储(C)顺序存储或链接存储(D)索引存储9 下列排序算法中,第一趟排序结束后,其最大或最小元素一定在其最终位置上的算法是( ) 。(A)归并排序(B)直接插入排序(C)快速排序(D)起泡排序10 一个有向无环图的拓扑序列个数是( )。(A)1 个(B) 1 个或多个 (C) 0 个(D)多个填空题11 将下三角矩阵 A18,1
4、8的下三角部分逐行地存储到起始地址为 1000的内存单元中,已知每个元素占 4 个单元,则 A7,5的地址为_。12 若某二叉树有 20 个叶结点,有 30 个只有一个孩子的结点,则该二叉树的总结点数为_。13 如果以4,5,6,7, 8作为叶子结点的权值构造哈夫曼树,则其带权路径长度是_。14 在顺序存储的二叉树中,编号为 i 和编号为 j 的结点处在同一层的条件是_。15 有一个有序表为1,3 ,9,12,32,41,45,62,75,77,82,95,100 ,当折半查找值为 82 的结点时,_次比较后查找成功。操作计算题15 已知一组关键字为19,14,23,1,68,20,84,27
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 试卷 山东 计算机科学 技术 综合 模拟 答案 解析 DOC
