算法分析与设计19春在线作业2000594F0995DEF404827.docx
《算法分析与设计19春在线作业2000594F0995DEF404827.docx》由会员分享,可在线阅读,更多相关《算法分析与设计19春在线作业2000594F0995DEF404827.docx(9页珍藏版)》请在冰豆网上搜索。
算法分析与设计19春在线作业2000594F0995DEF404827
算法分析与设计19春在线作业2-0005
图中有关路径的定义是()。
A:
由顶点和相邻顶点序偶构成的边所形成的序列
B:
由不同顶点所形成的序列
C:
由不同边所形成的序列
D:
上述定义都不是
答案:
A
()是一个基本完整的开发工具集,它包括了整个软件生命周期中所需要的大部分工具,如UML工具、代码管控工具、集成开发环境等等。
A:
VS
B:
VM
C:
Dev-C++
D:
IDE
答案:
A
下列数据结构中,属于非线性结构的是()。
A:
循环队列
B:
带链队列
C:
二叉树
D:
带链栈
答案:
C
下列叙述中正确的是()。
A:
顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B:
顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C:
顺序存储结构能存储有序表,链式存储结构不能存储有序表
D:
链式存储结构比顺序存储结构节省存储空间
答案:
A
十六进制中最大的数码是()。
A:
16
B:
15
C:
F
D:
E
答案:
C
二进制,就表示某一位置上的数运算时是逢()进一位。
A:
2
B:
8
C:
9
D:
10
答案:
A
在程序代码编辑框外(一般都是程序代码的最左侧)双击,就成功设置了一个断点,设置成功后会在该行的最前面显示一个圆点,这样的过程称作()。
A:
设置断点
B:
单步调试
C:
程序编译
D:
程序调试
答案:
A
递归结束条件,又称为()。
A:
递归判定
B:
递归策略
C:
递归出口
D:
递归返回
答案:
C
下列叙述中正确的是()。
A:
一个逻辑数据结构只能有一种存储结构
B:
数据的逻辑结构属于线性结构,存储结构属于非线性结构
C:
一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D:
一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
答案:
D
下列说法正确的是()。
A:
关键字是数据元素(或记录)中某个数据项的值,可以标识一个记录,称为主关键字。
B:
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
C:
对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为log2n。
D:
折半查找的先决条件:
表中结点按关键字有序,且顺序(一维数组)存储。
答案:
D
下列排序方法中,哪一个是稳定的排序方法?
()
A:
直接选择排序
B:
二分法插入排序
C:
希尔排序
D:
快速排序
答案:
B
isalnum()函数用来()。
A:
判断字符串
B:
判断大写
C:
判断数字或字母
D:
判断小写
答案:
C
深度优先搜索的搜索策略是()。
A:
尽可能“深”地搜索图
B:
尽可能“深”地搜索树
C:
尽可能“深”地搜索表
D:
尽可能“深”地搜索队列
答案:
B
数制中某一位上的1所表示数值的大小(所处位置的价值)称为()。
A:
进制
B:
基数
C:
位权
D:
数码
答案:
C
从平均性能考虑,目前最好的内排序方法是()排序法。
A:
冒泡
B:
希尔插入
C:
交换
D:
快速
答案:
D
递归法是一总种编程策略,它需要有递归前进段、递归返回段和()。
A:
判断条件
B:
初始条件
C:
边界条件
D:
决策条件
答案:
C
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:
()。
A:
直接插入排序
B:
快速排序
C:
直接选择排序
D:
堆排序
答案:
B
()命令是用来比较两个文件并显示它们的差异。
A:
dir
B:
cd
C:
type
D:
fc
答案:
D
二进制的1110,0的位权是()。
A:
0
B:
1
C:
2
D:
4
答案:
B
例如“DisplayInfo()”和“UserName”这样的命名规则是()。
A:
匈牙利命名法
B:
骆驼命名法
C:
下划线命名法
D:
帕斯卡命名法
答案:
D
设计递归算法有两点最为关键()和()。
A:
确定递推公式
B:
确定边界(终了)条件(递归出口)
C:
每次递归调用,都必须向基本条件前进
D:
如果结果已知,那么,不用再重复调用递归
答案:
A,B
递归算法的执行过程分()和()两个阶段。
A:
递归
B:
递推
C:
回归
D:
回溯
答案:
B,C
字符串有关的格式字符有()。
A:
"%c"
B:
"%d"
C:
"%f"
D:
"%s"
答案:
A,D
顺序结构、选择结构、循环结构三种结构共同特点是()
A:
只有一个入口
B:
只有一个出口
C:
结构内的每一部分都有机会被执行到(不存在死语句)
D:
结构内不存在死循环(永远执行不完的循环)。
答案:
A,B,C,D
字符数组的初始化可以逐个元素进行初始化。
A:
错误
B:
正确
答案:
B
递推算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。
A:
错误
B:
正确
答案:
B
在链表表示中,链表中结点的逻辑次序和物理次序不一定相同。
即:
逻辑上相邻未必在物理上相邻。
A:
错误
B:
正确
答案:
B
floatb[4][5];定义b为5×6(5行6列)的数组。
A:
错误
B:
正确
答案:
A
程序调试的作用是将程序测试过程中发现的错误改正过来,程序调试后需要再次进行测试。
A:
错误
B:
正确
答案:
B
inta[10];说明整型数组a,有10个元素。
A:
错误
B:
正确
答案:
B
高精度计算时可以用数组来存储运算结果。
A:
错误
B:
正确
答案:
B
二叉树第i(i>=1)层上至多有2^(i-1)个结点。
A:
错误
B:
正确
答案:
B
在任何情况下,顺序表中进行结点的插入操作时都不需要移动结点。
A:
错误
B:
正确
答案:
A
当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。
A:
错误
B:
正确
答案:
A
查找算法的效率用平均查找长度(ASL)进行度量
A:
错误
B:
正确
答案:
B
字符型和整型一般情况下可以通用。
A:
错误
B:
正确
答案:
B
插入排序的时间复杂度为O(n)。
A:
错误
B:
正确
答案:
A
遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。
A:
错误
B:
正确
答案:
B
对于二分查找,表必须有序,表可以顺序方式存储,也可以链表方式存储。
A:
错误
B:
正确
答案:
A
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
A:
错误
B:
正确
答案:
A
在深度为7的满二叉树中,度为2的结点个数为64。
A:
错误
B:
正确
答案:
A
字符串在存储时,系统自动在其后加上结束标志。
A:
错误
B:
正确
答案:
B
高精度计算时可以用字符串来存储运算结果。
A:
错误
B:
正确
答案:
B
顺序查找法适合于存储结构为散列存储的线性表
A:
错误
B:
正确
答案:
A
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。
这种情况称为上溢。
A:
错误
B:
正确
答案:
B
递推利用已知或已求出的结果迭代出下一步的结果;而递归则反之,要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代),往往会重复计算大量的子问题。
并且递推省去了递归的栈操作。
A:
错误
B:
正确
答案:
B