桂林理工大学2023年879数据结构及算法.pdfVIP

林理工大 ⒛⒛ 年 士 究生入学考试试题 (A卷) 桂 学 硕 研 目 码 :四9 考试科 代 名 :数 考试科 目 称 据结构及算法 1sO分 ~ (总 分 ,三小时答完) 生 意:1。 上,写 。 考 注 请将答题写在答卷纸 在试卷上 为 视 无效 2.考试 备 。 请 自 无存储功能的 学 器 科 计算 3.算法 c语 ,并 . 编程请用 言答题 适当加注释 4.分 、 必 过 ,直 。 题 计 题 适 析 算 须写 程并 当说明 接写结 不 果 得分 一 、名词解释 :(1)串 ;(2)栈; (每小题 5分 ,共 10分) 二 、简答题 : (每小题 6分 ,共 18分) (1)请描述什么是 O-1背 包 问题 ? (2)图 的遍历方式通 常有 哪些? 据数据元素之间关系的不同特性,可分为哪 类基 结构? l3)根 几 本 三、分析题 :请分析 以下程序段的时间 杂 。(10分) 复 度 =丿 g=刀 g++, /o臼 ,g=丿 ,· 二 p× 2丿 r、 (=`丿+十 氵 氵 丿 丿 /or=丿 +氵 艿ˉ ,· 丿 、 法 :给 一 组/中 己 刀 ,请 二 法 这 四 算 编程 定 维数 有 排好序的 个元素 用 分搜索技术编写算 在 刀 查 一 x。 (说 :未 二 ) 个元素中 找 个特定的元素 明 采用 分搜索技术不得分)(10分 五、 :现 连 j白j△ ,其 :30× 35,为 :35× 15,凡 : 计 计 矩 乘积 矩 的 是 算题 要 算 阵 △砀 中各 阵 维数分别 为 15× 5,焉 :5× 10,请 态 法 连 ,确 序,使 计