东北师范大学23春“计算机科学与技术”《算法分析与设计》考试高频考点参考题库答案

长风破浪会有时，直挂云帆济沧海。东北师范大学23春“计算机科学与技术”《算法分析与设计》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。()A.错误B.正确2.下列对队列的叙述正确的是()。A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据3.二进制的1110，0的位权是()。A.0B.1C.2D.44.对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。()A.错误B.正确5.按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。A.设置断点B.单步调试C.程序编译D.程序调试6.已知一列数{8，9，7，4，1，2}，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为()A.8，9，7，4，1，2B.1，9，7，4，8，2C.8，7，4，1，2，9D.1，2，8，9，7，47.字符型和整型一般情况下可以通用。()A.错误B.正确8.在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。()A.错误B.正确9.字符数组的初始化可以逐个元素进行初始化。()A.错误B.正确10.顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。A.n/2B.(n+1)/2C.(n-1)/2D.n11.二进制数1101.0101转换为十进制数是()。A.11.3225B.12.3125C.13.0125D.13.312512.高精度计算时可以用字符串来存储运算结果。()A.错误B.正确13.()是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。A.VSB.VMC.Dev-C++D.IDE14.()命令是用来比较两个文件并显示它们的差异。A.dirB.cdC.typeD.fc15.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。A.直接插入排序B.快速排序C.直接选择排序D.堆排序第II卷一.综合考核(共15题)1.设变量定义为chars[]=“hello”，则数组s中有6个元素。()A.错误B.正确2.递推就是在函数里调用自身。()A.错误B.正确3.十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为()。A.10111100101B.11111100101C.11110100101D.111111011014.一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。()A.错误B.正确5.在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。()A.错误B.正确6.下列说法正确的是()。A.关键字是数据元素(或记录)中某个数据项的值，可以标识一个记录，称为主关键字B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2nD.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储7.设计递归算法有两点最为关键()和()。A.确定递推公式B.确定边界(终了)条件(递归出口)C.每次递归调用，都必须向基本条件前进D.如果结果已知，那么，不用再重复调用递归8.下列排序方法中，哪一个是稳定的排序方法?()A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序9.确定性是指算法的每一个步骤必须要确切地定义。()A.错误B.正确10.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A.错误B.正确11.顺序结构、选择结构、循环结构三种结构共同特点是()A.只有一个入口B.只有一个出口C.结构内的每一部分都有机会被执行到(不存在死语句)D.结构内不存在死循环(永远执行不完的循环)12.对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1)8447251521(2)1547258421(3)1521258447(4)1521254784则采用的排序方法是()。A.选择B.冒泡C.快速D.插入13.二叉树第i(i>=1)层上至多有2∧(i-1)个结点。()A.错误B.正确14.在下列排序算法中，哪一个算法的时间复杂度与初始排序无关?()A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序15.假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有19个元素。()A.错误B.正确第I卷参考答案一.综合考核1.参考答案：A2.参考答案：D3.参考答案：B4.参考答案：A5.参考答案：B6.参考答案：B7.参考答案：B8.参考答案：A9.参考答案：B10.参考答案：D11.参考答案：D12.参考答案：B13.参考答案：A14.参考答案：D15.参考答案：B第II卷参考答案一.综合考核1.参