全文预览已结束
付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
启程东莞成考网 Page 1 of 5 计算技术计算技术 题号题号 合分合分 得分得分 一 填空题 20 分 1 是对特定问题求解步骤的一种描述 它是指令的有限序列 其中每一条指令表示 一个或多个操作 它具有 5 个重要特征 2 一棵非空的二叉树 其第 i 层上最多有 个结点 满二叉树是一棵深度为 k 且恰好有 个结点的二叉树 3 图的存储结构包括 和 等几种 图的遍历路径包括 和 4 常用的构造哈希函数的方法有 和 二 选择题 20 分 请在你认为正确的答案所对应的字母上画 1 在 C 语言中 要存储一个 8 个字符的字符串 至少需要声明大小为多少的一维字符数组 A 7 B 8 C 9 D 10 2 两个矩阵 A m n B n p 相乘 其时间复杂度为 A O n B O mnp C O n2 D O n3 3 下列程序为将一条数据插入栈上 void add int top element item if top MAX STACK SIZE 1 return stack full stack item 则在 stack 的中括号内横线上的正确内容应为 A top B top C top D top 4 有如下函数 void fun struct node h1 struct node h2 struct node t t h1 while t next 0 t t next t next h2 其中形参 h1 和 h2 分别指向 2 个不同链表的第一个结点 此函数的功能是 A 将链表 h2 接到链表 h1 后 B 将链表 h1 接到链表 h2 后 C 找到链表 h1 的最后一个结点由指针返回 D 将链表 h1 拆分成两个链表 5 一个栈的入栈序列是 abcde 则栈的不可能输出序列是 A edcba B decba C dceab D abcde 三 回答问题 并给出理由 10 分 1 设在一个有关串的程序编码当中 有如下定义与赋值 const char A a b c 0 char B a b c d 0 for i 0 inext pb B next C A A next null While pa null pa pa next q next C next C next q else q pb pb pb next q next C next C next q if pa null while pa null q pa pa pa next q next C next C next q if pb null while pb null q pb pb pb next q next C next C next q 2 void print oct int dec number PSeqStack pastack int temp dec number if temp0 push seq pastack temp 8 temp 8 while isEmptyStack seq pastack printf d top seq pastack pop seq pastack free pastack 启程东莞成考网 Page 4 of 5 五 1 先序序列为 abcdefghij 2 等概率时查找成功的平均查找长度为 1 10 1 1 2 2 3 4 4 3 29 10 2 9 六 参考答案 1 各个顶点的入 出度 顶点 1 2 3 4 5 6 入度 3 2 1 1 2 2 出度 0 2 2 3 1 3 2 邻接矩阵 3 邻接表 4 逆邻接表 2 1 3 4 8 6 7 10 9 a b c d e f g h i j 1 2 3 4 5 6 4 6 6 1 5 1 2 5 2 3 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 1 1 0
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 未来趋势如何?全球高压电力套管(35kV)行业平均毛利率约为34.8%
- DB54T 0703-2026 藏族服饰 第3部分 山南琼结服饰
- 演唱《卡农歌》教案-2026-2027学年粤教花城版(新版)小学音乐六年级上册
- 2025教师招聘考试面试说课经典例题及答案
- 2025建筑八大员-标准员工程建设标准易错点专项及答案
- 2025AFP金融理财师保险规划考前必刷题及答案
- 数据中心冷媒管道气密性检测方案
- 旅游目的地管理(A卷)期末考核试题及答案
- 教育咨询师教学管理评估指导绩效评定表
- 小学体育教师体育课教案设计指南
- 统编版历史八年级上册第11课《五四运动》 教学课件
- 2025急救知识竞赛试题及答案
- 2026年宁夏银川市贺兰县社区工作者招聘考试试卷-含答案解析
- 肺炎健康宣教资料
- TSG 08-2026 特种设备使用管理规则
- 雨课堂学堂云在线《人工智能原理》单元测试考核答案
- GJB3243A-2021电子元器件表面安装要求
- 以诺书999中英对照
- 铁路概论基本知识
- 《石油化工金属管道工程施工质量验收规范2023版》
- 17J908-2公共建筑节能构造-夏热冬冷和夏热冬暖
评论
0/150
提交评论