第十章参考答案 二、填空 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

注意事项: 1.答案一律写在答题纸上; 2答案卷应字迹清楚、语义确切; 3算法应说明基本思路,应对主要数据类型、变量给出说明,所写算法应结构清晰、简明易懂,应加上必要的注释;

1互感、互感电压和同名端 2含有互感电路的计算 3空心变压器和理想变压器的电路模型

1、不带转义字符的字符串 如:“abc!x=/”,其长度为7 2、带转义字符的字符串 (1)字符串“abcn”:其中的n为转义字符(换行符),计算字符串长度时只 能计作一个字符,所以该字符串的长度为4(而不是5)