东师17春算法分析与设计在线作业1答案
东师17春算法分析与设计在线作业1一、单选题:【20道,总分:40分】
1.在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是( )。 (满分:2)
A. 选择
B. 冒泡
C. 插入
D. 堆
2.已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是( ) (满分:2)
A. acbed
B. deabc
C. decab
D. cedba
3.下列叙述中，正确的是( )。 (满分:2)
A. 对长度为n 的有序链表进行查找，最坏情况下需要的比较次数为n
B. 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C. 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D. 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)
4.能正确进行字符串赋值、赋初值的语句组是( )。 (满分:2)
A. char s={'a','e','i','o','u'};
B. char *s; s="good!";
C. char s="good!";
D. char s="good!";
5.八进制的213，1的位权是( )。 (满分:2)
A. 1
B. 2
C. 8
D. 16
6.( )命令是用来比较两个文件并显示它们的差异。 (满分:2)
A. dir
B. cd
C. type
D. fc
7.一般情况下，算法中基本操作重复执行的次数是( )的某个函数。 (满分:2)
A. 问题类型
B. 问题难度
C. 问题结构
D. 问题规模
8.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21（2） 15 47 25 84 21（3） 15 21 25 84 47（4） 15 21 25 47 84 则采用的排序方法是( )。 (满分:2)
A. 选择
B. 冒泡
C. 快速
D. 插入
9.深度优先搜索的搜索策略是( )。 (满分:2)
A. 尽可能“深”地搜索图
B. 尽可能“深”地搜索树
C. 尽可能“深”地搜索表
D. 尽可能“深”地搜索队列
10.十六进制的基数是( )。 (满分:2)
A. 2
B. 8
C. 10
D. 16
11.用二分（对半）查找表的元素的速度比用顺序法( ) (满分:2)
A. 必然快
B. 必然慢
C. 相等
D. 不能确定
12.下面4句话中，最准确的表述是( )。 (满分:2)
A. 程序=算法+数据结构
B. 程序是使用编程语言实现算法
C. 程序的开发方法决定算法设计
D. 算法是程序设计中最关键的因素
13.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( )。 (满分:2)
A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 直接选择排序
14.递归法是一总种编程策略，它需要有递归前进段、递归返回段和( )。 (满分:2)
A. 判断条件
B. 初始条件
C. 边界条件
D. 决策条件
15.在启发式搜索中,最重要的是( ) 。 (满分:2)
A. 对搜索位置进行评估
B. 对搜索时间进行限定
C. 对搜索速度进行控制
D. 对搜索目标的设定
16.数制也称计数制，是用一组固定的符号和统一的规则来表示( )的方法。 (满分:2)
A. 数值
B. 字母
C. 文字
D. 信息
17.下列叙述中正确的是( )。 (满分:2)
A. 一个逻辑数据结构只能有一种存储结构
B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构
C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
18.有以下程序，其运行后的结果是( )。void f(int n, int *r) { int r1=0; if(n%3==0) r1=n/3; else if(n%5==0) r1=n/5; else f(--n,&r1); *r=r1; } main( ) { int m=7,r; f(m,&r); printf("%d\n",r); } (满分:2)
A. 2
B. 1
C. 3
D. 0
19.十六进制数C1B转换为二进制数是( )。 (满分:2)
A. 1100101101011
B. 110000011011
C. 10110101010
D. 11101001011
20.字符数组在进行指定初值时，若未指定数组长度，则长度( )初值个数。 (满分:2)
A. 小于
B. 等于
C. 大于
D. 不等于
二、多选题:【5道,总分:20分】
1.高精度运算主要解决( )。 (满分:4)
A.
B. 加数
C. 减数
D. 运算结果的输入
E. 运算结果的存储
2.设计递归算法有两点最为关键( )和( )。 (满分:4)
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
3.递归算法的执行过程分( )和( )两个阶段。 (满分:4)
A. 递归
B. 递推
C. 回归
D. 回溯
4.顺序结构、选择结构、循环结构三种结构共同特点是( ) (满分:4)
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
5.字符串有关的格式字符有( )。 (满分:4)
A. "%c"
B. "%d"
C. "%f"
D. "%s"
三、判断题:【20道,总分:40分】
1.按“先进后出”原则组织数据的数据结构是线性结构。 (满分:2)
A. 错误
B. 正确
2.十进制数转换成二进制数，须将整数部分和小数部分分别转换。 (满分:2)
A. 错误
B. 正确
3.以特定的图形符号加上说明表示算法的图，称为框图。 (满分:2)
A. 错误
B. 正确
4.字符串"Hello"与字符串"hello"相等。 (满分:2)
A. 错误
B. 正确
5.线性表需要为表示结点间的逻辑关系而增加额外的存储空间。 (满分:2)
A. 错误
B. 正确
6.穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。 (满分:2)
A. 错误
B. 正确
7.当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。 (满分:2)
A. 错误
B. 正确
8.在深度为7的满二叉树中，度为2的结点个数为64。 (满分:2)
A. 错误
B. 正确
9.在查找其关键字等于给定值的过程中，需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度，则称为平均查找长度ASL。 (满分:2)
A. 错误
B. 正确
10.简单选择排序的时间复杂度为n*n。 (满分:2)
A. 错误
B. 正确
11.插入排序的时间复杂度为O（n）。 (满分:2)
A. 错误
B. 正确
12.影响外排序的时间因素主要是内存与外设交换信息的总次数。 (满分:2)
A. 错误
B. 正确
13.二叉树第i(i>=1)层上至多有2^(i-1)个结点。 (满分:2)
A. 错误
B. 正确
14.快速排序总比简单排序快。 (满分:2)
A. 错误
B. 正确
15.无论表中的结点是否按关键字进行有序排列，在进行查找操作时都可以使用折半查找。 (满分:2)
A. 错误
B. 正确
16.有n个数存放在一维数组A中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。 (满分:2)
A. 错误
B. 正确
17.一棵二叉树第6层（根结点为第一层）的结点数最多为31个。 (满分:2)
A. 错误
B. 正确
18.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。 (满分:2)
A. 错误
B. 正确
19.C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。 (满分:2)
A. 错误
B. 正确
20.深度为k(k>=1)的二叉树至多有2^k-1个结点。 (满分:2)
A. 错误
B. 正确
页:
[1]