东师算法分析与设计22春在线作业2-0005参考资料

1、东师算法分析与设计22春在线作业2-0005-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的试题必须完全相同再下载金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题【单选】图中有关路径的定义是（）。A、由顶点和相邻顶点序偶构成的边所形成的序列B、由不同顶点所形成的序列C、由不同边所形成的序列D、上述定义都不是本题解题思路是：A第2题【单选】()是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。A、VSB、VMC、Dev-C+D、IDE本题解题思路是：A第3题【单选】下列数据

2、结构中，属于非线性结构的是（ ）。A、循环队列B、带链队列C、二叉树D、带链栈本题解题思路是：B第4题【单选】下列叙述中正确的是 （ ）。A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C、顺序存储结构能存储有序表，链式存储结构不能存储有序表D、链式存储结构比顺序存储结构节省存储空间本题解题思路是：A第5题【单选】十六进制中最大的数码是（）。A、16B、15C、FD、E本题解题思路是：C第6题【单选】二进制，就表示某一位置上的数运算时是逢（）进一位。A、2B、8C、9D、10本题解题思路是：A第7题【单选】在程

3、序代码编辑框外（一般都是程序代码的最左侧）双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。A、设置断点B、单步调试C、程序编译D、程序调试本题解题思路是：A第8题【单选】递归结束条件，又称为()。A、递归判定B、递归策略C、递归出口D、递归返回本题解题思路是：A第9题【单选】下列叙述中正确的是（ ）。A、一个逻辑数据结构只能有一种存储结构B、数据的逻辑结构属于线性结构，存储结构属于非线性结构C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率本题解题思路是：D第

4、10题【单选】下列说法正确的是()。A、关键字是数据元素（或记录）中某个数据项的值，可以标识一个记录，称为主关键字。B、就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。C、对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。D、折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。本题解题思路是：D第11题【单选】下列排序方法中，哪一个是稳定的排序方法？()A、直接选择排序B、二分法插入排序C、希尔排序D、快速排序本题解题思路是：A第12题【单选】isalnum（）函数用来（）。A、判断字符串B、判断大写C、判断数字或字母D、判断小写本题解题思路

5、是：C第13题【单选】深度优先搜索的搜索策略是()。A、尽可能“深”地搜索图B、尽可能“深”地搜索树C、尽可能“深”地搜索表D、尽可能“深”地搜索队列本题解题思路是：A第14题【单选】数制中某一位上的1所表示数值的大小（所处位置的价值）称为（）。A、进制B、基数C、位权D、数码本题解题思路是：C第15题【单选】从平均性能考虑，目前最好的内排序方法是()排序法。A、冒泡B、希尔插入C、交换D、快速本题解题思路是：D第16题【单选】递归法是一总种编程策略，它需要有递归前进段、递归返回段和()。A、判断条件B、初始条件C、边界条件D、决策条件本题解题思路是：C第17题【单选】下列排序算法中，在每一趟

6、都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。A、直接插入排序B、快速排序C、直接选择排序D、堆排序本题解题思路是：D第18题【单选】()命令是用来比较两个文件并显示它们的差异。A、dirB、cdC、typeD、fc本题解题思路是：A第19题【单选】二进制的1110，0的位权是（）。A、0B、1C、2D、4本题解题思路是：B第20题【单选】例如“DisplayInfo()”和“UserName” 这样的命名规则是()。A、匈牙利命名法B、骆驼命名法C、下划线命名法D、帕斯卡命名法本题解题思路是：D第21题【多选】设计递归算法有两点最为关键()和()。A、确定递推

7、公式B、确定边界（终了）条件（递归出口）C、每次递归调用，都必须向基本条件前进D、如果结果已知，那么，不用再重复调用递归本题解题思路是：AB第22题【多选】递归算法的执行过程分()和()两个阶段。A、递归B、递推C、回归D、回溯本题解题思路是：BC第23题【多选】字符串有关的格式字符有（ ）。A、%cB、%dC、%fD、%s本题解题思路是：AD第24题【多选】顺序结构、选择结构、循环结构三种结构共同特点是()A、只有一个入口B、只有一个出口C、结构内的每一部分都有机会被执行到（不存在死语句）D、结构内不存在死循环（永远执行不完的循环）。本题解题思路是：ABCD第25题【判断】字符数组的初始化可

8、以逐个元素进行初始化。A、错误B、正确本题解题思路是：B第26题【判断】递推算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。A、错误B、正确本题解题思路是：A第27题【判断】在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。A、错误B、正确本题解题思路是：B第28题【判断】float b45；定义b为56(5行6列)的数组。A、错误B、正确本题解题思路是：A第29题【判断】程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。A、错误B、正确本题解题思路是：A第30题【判断】int a10; 说明整型数组a，有10

9、个元素。A、错误B、正确本题解题思路是：B第31题【判断】高精度计算时可以用数组来存储运算结果。A、错误B、正确本题解题思路是：B第32题【判断】二叉树第i(i=1)层上至多有2(i-1)个结点。A、错误B、正确本题解题思路是：A第33题【判断】在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。A、错误B、正确本题解题思路是：A第34题【判断】当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。A、错误B、正确本题解题思路是：A第35题【判断】查找算法的效率用平均查找长度（ASL）进行度量A、错误B、正确本题解题思路是：B第36题【判断】字符型和整型一般情况下

10、可以通用。A、错误B、正确本题解题思路是：B第37题【判断】插入排序的时间复杂度为O（n）。A、错误B、正确本题解题思路是：A第38题【判断】遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一种。A、错误B、正确本题解题思路是：A第39题【判断】对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。A、错误B、正确本题解题思路是：A第40题【判断】就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。A、错误B、正确本题解题思路是：A第41题【判断】在深度为7的满二叉树中，度为2的结点个数为64。A、错误B、正确本题解题思路是：A第42题【判断】字符串在存储时，系统自动在其后加上结束标志。A、错误B、正确本题解题思路是：A第43题【判断】高精度计算时可以用字符串来存储运算结果。A、错误B、正确本题解题思路是：B第44题【判断】顺序查找法适合于存储结构为散列存储的线性表A、错误B、正确本题解题思路是：A第45题【判断】当循环队列非空且队尾指针等于