奥鹏教育云南开放大学算法设计与分析（）形考作业3

奥鹏云南开放大学平时在线作业

算法设计与分析（20秋）形考作业3

下列说法错误的是()
A:使用高级计算机语言，如C、C++、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码。
B:如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序。
C:自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器。
D:调试器并能解决程序中出现的问题。
答案问询微信：424329

十六进制的基数是（）。
A:奥鹏云南开放大学平时在线作业2
B:8
C:10
D:16
答案问询微信：424329

九进制，就表示某一位置上的数运算时是逢（）进一位。
A:2
B:8
C:9
D:10
答案问询微信：424329

十进制的123，1的位权是（）。
A:1
B:2
C:10
D:100
答案问询微信：424329

一个有n个结点的图，最多有（）个连通分量。
A:0
B:1
C:n-1
D:n
答案问询微信：424329

()通常位于函数或过程的开头部分，它应当给出函数或过程的整体说明，对于理解程序本身具有引导作用。
A:文件注释
B:函数注释
C:功能注释
D:程序注释
答案问询微信：424329

一个良好算法的基本单元是：顺序结构、循环结构和()。
A:线性结构
B:离散结构
C:数据结构
D:选择结构
答案问询微信：424329

支持子程序调用的数据结构是（ ）
A:栈
B:树
C:队列
D:二叉树
答案问询微信：424329

广度优先搜索的原则()。
A:按时间遍历解空间
B:按代价遍历解空间
C:按层遍历解空间
D:按速度遍历解空间
答案问询微信：424329

使用()，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高。
A:文件读写函数
B:批处理文件
C:单步调试功能
D:设置断点
答案问询微信：424329

下列说法正确的是()。
A:关键字是数据元素（或记录）中某个数据项的值，可以标识一个记录，称为主关键字。
B:就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
C:对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。
D:折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。
答案问询微信：424329

以下选项中合法的字符常量是（）。
A:"B"
B:68
C:D
D:'10'
答案问询微信：424329

八进制的基数是（）。
A:2
B:8
C:10
D:16
答案问询微信：424329

下面命名规则中，哪项不是现在比较常用的命名规则()。
A:匈牙利命名法
B:骆驼命名法
C:下划线命名法
D:图灵命名法
答案问询微信：424329

递归算法的执行过程分()和()两个阶段。
A:递归
B:递推
C:回归
D:回溯
答案问询微信：424329

在前序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
A:错误
B:正确
答案问询微信：424329

stricmp（）函数和strcmp()函数相同。
A:错误
B:正确
答案问询微信：424329

strncmp（）函数和stricmp（）函数相同。
A:错误
B:正确
答案问询微信：424329

一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1 依次入队，然后再依次退队，则元素退队的顺序为54321ABCDEF。
A:错误
B:正确
答案问询微信：424329

字符串的结束标记在输出时也会被输出。
A:错误
B:正确
答案问询微信：424329

二叉树第i(i=1)层上至多有2^(i-1)个结点。
A:错误
B:正确
答案问询微信：424329

递推算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
A:错误
B:正确
答案问询微信：424329

能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。
A:错误
B:正确
答案问询微信：424329

高精度计算时可以用字符串来存储运算结果。
A:错误
B:正确
答案问询微信：424329

交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O（n*n） ，而快速排序算法的最坏时间复杂性是O（nlog2n）；所以快速排序比冒泡排序效率更高。
A:错误
B:正确
答案问询微信：424329