#
数据结构算法 试题答案一选择题(每题2分共20分)1D2C3D4B5D6A7B8B9B10D二判断题(每题2分共20分)1×2×345×678910三填空题(每题2分共20分)1与v0相连并且没有被访问过2左链右链左标志右标志数据3建堆4求第一行中最小值的列下标 5a6如果值为0则入栈7O(n3)8分配9归并101log2n四应用题(共40分)1哈夫曼树构造(1) (2) (3)
1 在计算机中,算法是指什么?答案:解题方案的准确而完整的描述。2 在下列选项中,哪个不是一个算法一般应该具有的基本特征?说明:算法的四个基本特征是:可行性、确定性、有穷性和拥有足够的情报。答案:无穷性。3 算法一般都可以用哪几种控制结构组合而成?答案:顺序、选择、循环。4 算法的时间复杂度是指?答案:算法执行过程中所需要的基本运算次数。5 算法的空间复杂度是指?答案:执行过程中所
#
大学算法与数据结构课程设计 课 程: 算法与数据结构 专 业: 计算机科学与技术 班 级: 08级计算机2班 学 号: 08060102 姓 名: 2010 年 11 月 18日 本次算法与数据结构实践课中我们小组主要选择了两个课题一个是迷宫的创建及求解问题另一个是停车场管理系统问题还选做了一
程序员面试题精选100题???[折叠] 前言 随着高校的持续扩张,每年应届毕业生的数目都在不断增长,伴随而来的是应届毕业生的就业压力也越来越大。 在这样的背景下,就业变成一个买方市场的趋势越来越明显。为了找到一个称心的工作,绝大多数应届毕业生都必须反复经历简历筛选、面试、笔试、面试等环节。在这些环节中,面试无疑起到最为重要的作用,因为通过面试能够最直观的了解学生的能力。 为了
第1章 绪论一单项选择题1.①B ②D2.C3.A4.A5.C A6.C7.B8. C9. C10.C二判断题(在各题后填写或×)1. 线性结构只能用顺序结构来存放非线性结构只能用非顺序结构来存放(×)2. 数据元素是数据的最小单位(× )3. 记录是数据处理的最小单位 ( × ) 4. 算法就是程序(×)5. 数据的逻辑结构是指数据的各数据项之间的逻辑关系(× ) 6.数据的物理结
第一章绪论(参考答案)1.3 (1) O(n)(2) (2) O(n)(3) (3) O(n)(4) (4) O(n12)(5) (5) 执行程序段的过程中xy值变化如下:循环次数 x y0(初始) 91
2包括学生基本信息的输入修改删除以及查询的功能功能1. 设计基本信息输入交互界面记录输入信息完成学生记录的添加要求学生信息输入界面友好所有学生信息按顺序存放于链表中功能2. 可以根据修改学生的基本信息(不能修改)71012功能3.可以根据书号删除相应的书籍记录已归还删除借阅记录功能4. 可以书号书名查询书籍记录并根据查询结果显示书籍的基本信息功能5. 输出所有书籍的基本信息17
#
违法有害信息,请在下方选择原因提交举报