第一章参考答案 一、名词解释(略) 二、填空题 1、数据表示数据处理 2、机内表示 3、逻辑结构逻辑结构上的基本运算存储结构和运算评价和选择

第三章参考答案 一、名词解释(略) 二、填空题 1、先进后出、后进先出,后进先出,进栈,入栈,退栈,出栈 2、初始化 InitStack(S)、进Push(s,),退栈Pop(S,读顶Top()判空 Empty(S)

第七章参考答案 四、简答及应用 用邻接矩阵表示法来表示一个具有n个顶点的图时,除了用邻接矩阵中的n×n个元 素存储顶点问相邻关系外,往往还需要另设一个数组存储n个顶点的信息。类型定义如

第十章参考答案 二、填空 1.稳定、不稳定 2内部、外部 3.插入排序、交换排序、选择排序、归并排序4键值比较、记录移动、附加空间 5.直接、折半、表、希尔

全真模拟二参考答案 一、单项选择题 1.②2.③3.④4.④5.①6.③7.②8.④9.①

一、单项选择题(本大题共15小题,每小题2分共30分)在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。错选或未选均无分 1、若结点的存储地址与其关键字之间存在的某种映射关系,则称这种存储结构为() A顺序存储结构 B链式存储结构 C索引存储结构 D散列存储结构

一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。错选或未选均无分 1.下列各式中,按增长率由小至大的顺序正确排列的是() .,n!, 2\, B.,2\, nlogn,2100 C.2n, logn, nlogn, n3/2 D.2100, logn, 2n

一.选择题1C 二.判断题1.错误2.正确 三.填空题 1.(1)480+8=488(480%23+1=0)(2)480-32=448

一、选择题 1.某内排序方法的稳定性是指()。 A.该排序算法不允许有相同的关键字记录 B.该排序字记录 C.平均时间为0( log)的排序方法 D.以上都不对

第2章线性表 一.选择题 1.a2.b3.c4.a.d6.d7.d8.c9.b10.bc11.i11.2i11.3e