【期末高分题集】[东北师范大学]《算法分析与设计》考核必备54

奥鹏期末考核

127676–《算法分析与设计》2022年东北师范大学期末复习题集

单选题：
（1）若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是()。
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
答案问询微信：424329

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

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

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

（5）遗传算法用于解决()。
A.排序问题
B.规划问题
C.最优化问题
D.决策问题
答案问询微信：424329

（6）下列叙述中正确的是（ ）
A.数据的逻辑结构与存储结构必定是一一对应的
B.由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构
C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
D.以上说法都不对
答案问询微信：424329

（7）按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。
A.设置断点
B.单步调试
C.程序编译
D.程序调试
答案问询微信：424329

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

（9）注释从功能上可以分为文件注释、函数注释和()。
A.程序员注释
B.功能注释
C.时间注释
D.版权注释
答案问询微信：424329

（10）二进制数1101.0101转换为十进制数是（）。
A.11.3225
B.12.3125
C.13.0125
D.13.3125
答案问询微信：424329

（11）十六进制数C1B转换为二进制数是（）。
A.1100101101011
B.110000011011
C.10110101010
D.11101001011
答案问询微信：424329

（12）一个算法的评价主要从时间复杂度和()来考虑。
A.空间复杂度
B.算法有效性
C.算法有穷性
D.算法可读性
答案问询微信：424329

（13）下面4句话中，最准确的表述是()。
A.程序=算法+数据结构
B.程序是使用编程语言实现算法
C.程序的开发方法决定算法设计
D.算法是程序设计中最关键的因素
答案问询微信：424329

（14）()是一个开放源代码的、基于Java的可扩展开发平台。
A.VS
B.Dev-C++
C.Eclipse
D.JDK
答案问询微信：424329

（15）十六进制的213，1的位权是（）。
A.0
B.1
C.8
D.16
答案问询微信：424329

（16）文件注释不包括以下()。
A.程序的标题或文件名
B.程序的目的、功能说明
C.核心算法
D.文件作者、最后修改日期等说明。
答案问询微信：424329

（17）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）
A.10
B.8
C.6
D.4
答案问询微信：424329

（18）在启发式搜索中,最重要的是() 。
A.对搜索位置进行评估
B.对搜索时间进行限定
C.对搜索速度进行控制
D.对搜索目标的设定
答案问询微信：424329

（19）下列叙述中正确的是 （ ）
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
答案问询微信：424329

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

（21）数据的存储结构是指（ ）。
A.存储在外存中的数据
B.数据所占的存储空间量
C.数据在计算机中的顺序存储方式
D.数据的逻辑结构在计算机中的表示
答案问询微信：424329

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

（23）下列对队列的叙述正确的是（）。
A.队列属于非线性表
B.队列按“先进后出”原则组织数据
C.队列在队尾删除数据
D.队列按“先进先出”原则组织数据
答案问询微信：424329

（24）下列叙述中正确的是（ ）。
A.一个逻辑数据结构只能有一种存储结构
B.数据的逻辑结构属于线性结构，存储结构属于非线性结构
C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
答案问询微信：424329

（25）()命令是用来比较两个文件并显示它们的差异。
A.dir
B.cd
C.type
D.fc
答案问询微信：424329

（26）数制中表示基本数值大小的不同数字符号称为（）。
A.进制
B.基数
C.位权
D.数码
答案问询微信：424329

（27）分治法是把一个复杂的问题分成相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题解的()
A.合并
B.最大值
C.最小值
D.平均值
答案问询微信：424329

（28）一个算法中的语句的()被称为语句频度或时间频度。
A.执行时间
B.占用空间
C.执行速度
D.执行次数
答案问询微信：424329

（29）IDE的全程是()。
A.集成开发环境
B.集成环境
C.开发软件
D.调试过程
答案问询微信：424329

（30）“二分法”和“牛顿迭代法”属于()。
A.递推法
B.穷举法
C.近似迭代法
D.动态规划法
答案问询微信：424329

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

（32）十进制数2024等值于十六制数为( )。
A.7E8
B.6F7
C.7AB
D.3DF
答案问询微信：424329

（33）下面叙述中正确的是（ ）
A.栈是“先进先出”的线性表
B.队列是“先进后出”的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
答案问询微信：424329

（34）八进制中最大的数码是（）。
A.6
B.7
C.8
D.9
答案问询微信：424329

（35）变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。
A.匈牙利命名法
B.骆驼命名法
C.下划线命名法
D.帕斯卡命名法
答案问询微信：424329

（36）某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（）。
A.n+1
B.n-1
C.2n
D.n/2
答案问询微信：424329

（37）下列叙述中不是线性表的特点的是（）
A.同一性
B.有穷性
C.有序性
D.任意性
答案问询微信：424329

（38）数制是人们利用( )进行计数的一种科学方法。
A.数字
B.符号
C.字母
D.图形
答案问询微信：424329

（39）下列说法不正确的是（ ）。
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种：深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
答案问询微信：424329

（40）批处理，也称为批处理脚本，其文件扩展名为()。
A..bat
B..exe
C..txt
D..c
答案问询微信：424329

（41）下列算法描述所用的方法是()
Begin（算法开始）
输入 A，B，C
IF AB 则 A→Max
否则 B→Max
IF CMax 则 C→Max
Print Max
End （算法结束）
A.流程图
B.N-S流程图
C.伪代码表示
D.程序设计语言
答案问询微信：424329

（42）十进制中最大的数码是（）。
A.6
B.7
C.8
D.9
答案问询微信：424329

（43）二进制中最大的数码是（）。
A.0
B.1
C.2
D.3
答案问询微信：424329

（44）已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（ ）
A.acbed
B.deabc
C.decab
D.cedba
答案问询微信：424329

（45）下面的时间复杂度按数量级递增的顺序排列，正确的是注释从功能上可以分为()。
A.平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)
B.线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)
C.常数阶O(1)，线性阶O(n)，指数阶O(2n)
D.k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)
答案问询微信：424329

（46）n个结点的完全有向图含有边的数目（）。
A.n*n
B.n（n＋１）
C.n／2
D.n*（n－l）
答案问询微信：424329

（47）在编写代码时，除了要保证代码的正确性，还要保证代码的()。
A.完美性
B.美观性
C.独特性
D.可读性
答案问询微信：424329

（48）伪代码是用介于()和计算机语言之间的文字和符号来描述算法。
A.自然语言
B.面向对象语言
C.编程语言
D.面向过程语言
答案问询微信：424329

（49）例如“DisplayInfo()”和“UserName” 这样的命名规则是()。
A.匈牙利命名法
B.骆驼命名法
C.下划线命名法
D.帕斯卡命名法
答案问询微信：424329

（50）已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（C）。
A.39
B.52
C.111
D.119
答案问询微信：424329

（51）以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。
A.BA、x_0、do
B.float、1a0、_Y
C.x-y、goto、123
D._123、tmp、CHAR
答案问询微信：424329

（52）一般情况下，程序中所有注释的行数占到整个源程序的()比较适宜。
A.1/2到2/3
B.1/3
C.1/3到1/2
D.1/2
答案问询微信：424329

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

（54）注释从功能上可以分为()。
A.文件注释
奥鹏期末考核B.函数注释
C.功能注释
D.以上全是
答案问询微信：424329

（55）八进制的213，1的位权是（）。
A.1
B.2
C.8
D.16
答案问询微信：424329

（56）下面说法不是断点特点是()。
A.它是调试器的功能之一
B.程序运行到这一行就会停住，然后你可以一步一步往下调试
C.调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
D.调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
答案问询微信：424329

（57）例如“camelCase”和“printEmployeePaychecks()” 这样的命名规则是()。
A.匈牙利命名法
B.骆驼命名法
C.下划线命名法
D.帕斯卡命名法
答案问询微信：424329

（58）一个n个顶点的连通无向图，其边的个数至少为（ ）。
A.n-1
B.n
C.n+1
D.nlogn
答案问询微信：424329

（59）()主要是用来显示当前目录的名称或更改当前的目录。
A.dir
B.cd
C.type
D.fc
答案问询微信：424329

（60）()命令主要用来查看磁盘中文件的命令。
A.dir
B.cd
C.type
D.fc
答案问询微信：424329

（61）下列关于栈的描述中正确的是（）
A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插入元素
C.栈是特殊的线性表，只能在一端插入或删除元素
D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
答案问询微信：424329

（62）递推法的基本思想()。
A.不断用变量的旧值递推新值的过程
B.把全部可行的解空间不断分割为越来越小的子集（称为分支），并为每个子集内的解的值计算一个下界或上界
C.将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解
D.一种用若干步可重复的简运算（规律）来描述复杂问题的方法
答案问询微信：424329

（63）十六进制数5A.8转换为十进制数是（）。
A.89.6
B.90.1
C.90.5
D.96.8
答案问询微信：424329

（64）二进制数10110.101转换为十进制数是（）。
A.22.625
B.20.625
C.22.725#20.725
答案问询微信：424329

（65）在程序调试中，我们需要借助于()来中断程序的运行，查看变量的值。
A.变量名
B.断点
C.设置断点函数
D.程序段
答案问询微信：424329

（66）排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作
A.类别
B.属性
C.名称
D.大小
答案问询微信：424329

（67）设无向图的顶点个数为n，则该图最多有（）条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.n2
答案问询微信：424329

（68）IDE (Integrated Development Environment) 集成开发环境，是专门用于程序开发环境的应用程序，一般包括()和图形用户界面工具。
A.代码编辑器、编译器
B.代码编辑器、编译器、调试器
C.编译器、调试器
D.代码编辑器、编译器、调试器、集成开发环境
答案问询微信：424329

（69）数制中某一位上的1所表示数值的大小（所处位置的价值）称为（）。
A.进制
B.基数
C.位权
D.数码
答案问询微信：424329

（70）一个算法的评价主要从空间复杂度和()来考虑。
A.时间复杂度
B.算法有效性
C.算法有穷性
D.算法可读性
答案问询微信：424329

（71）下列数据结果中，能够按照“先进后出”原则存取数据的是（ ）
A.循环队列
B.栈
C.队列
D.二叉树
答案问询微信：424329

（72）在深度为7的满二叉树中，叶子结点的个数为（）。
A.32
B.31
C.64
D.63
答案问询微信：424329

（73）()命令用来显示ASCII码文件的内容。
A.dir
B.cd
C.type
D.fc
答案问询微信：424329

（74）下列叙述中正确的是（）
A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D.上述三种说法都不对
答案问询微信：424329

（75）cd 目录名的功能是()。
A.退回到根目录
B.退回到上一级目录
C.进入特定的目录
D.显示出文本文件的内容
答案问询微信：424329

（76）递归法是一总种编程策略，它需要有递归前进段、递归返回段和()。
A.判断条件
B.初始条件
C.边界条件
D.决策条件
答案问询微信：424329

（77）如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。
A.编写程序
B.调试程序
C.执行程序
D.编译程序
答案问询微信：424329

（78）下面选项中比较著名的命名规则有()。
A.匈牙利命名法
B.匈牙利命名法和骆驼命名法
C.有匈牙利命名法、骆驼命名法和帕斯卡命名法
D.匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法
答案问询微信：424329

（79）下列数据结构中，属于非线性结构的是（ ）。
A.循环队列
B.带链队列
C.二叉树
D.带链栈
答案问询微信：424329

（80）计算机能直接执行的语言是()。
A.机器语言
B.汇编语言
C.高级语言
D.目标语言
答案问询微信：424329

（81）动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。
A.重叠子问题
B.相似子问题
C.互斥子问题
D.有序子问题
答案问询微信：424329

（82）在一个无向图中，所有顶点的度数之和等于所有边数（B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
A.1/2
B.2
C.1
D.4
答案问询微信：424329

（83）二进制中最小的数码是（）。
A.0
B.1
C.2
D.3
答案问询微信：424329

（84）用计算机解决问题的过程可以分成哪三个阶段()。
A.输入、测试和输出
B.分析问题、设计算法和实现算法
C.输入、算法设计和输出
D.分析问题、测试和实现
答案问询微信：424329

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

（86）二进制的1110，0的位权是（）。
A.0
B.1
C.2
D.4
答案问询微信：424329

（87）自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做()。
A.调试器
B.编辑器
C.编译器
D.调解器
答案问询微信：424329

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

（89）遗传算法主要模拟生物中的()。
A.遗传、复制、传递和分裂
B.遗传、突变、选择和杂交
C.遗传、突变、传递和转录
D.遗传、复制、转录和逆转录
答案问询微信：424329

（90）对于循环队列，下列叙述中正确的是（ ）
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针，也可以小于队尾指针
答案问询微信：424329

（91）在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为()。
A.5, 8, 10, 12
B.6, 9, 11, 12
C.4, 7, 9, 12
D.1, 4, 8, 12
答案问询微信：424329

（92）对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。
A.（N+1）/2
B.N/2
C.N
D.[（1+N）*N ]/2
答案问询微信：424329

（93）语句 printf("%dn",strlen("ATSn0121\"));的输出结果是（）。
A.11
B.10
C.9
D.8
答案问询微信：424329

（94）字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。
A.小于
B.等于
C.大于
D.不等于
答案问询微信：424329

（95）在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是()。
A.选择
B.冒泡
C.插入
D.堆
答案问询微信：424329

（96）在数组A中a[0]到a[5]中分别存放一列数{5,4,0,3,1,2}，使用简单选择排序法对其按照升序进行排序，第0趟比较后，进行交换的是（）。
A.a[3]与a[2]
B.a[0]与a[2]
C.a[0]与a[1]
D.a[0]与a[3]
答案问询微信：424329

（97）strcmp("a","b")返回的值是（）
A.2
B.1
C.0
D.-1
答案问询微信：424329

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

（99）char szValue[20];
函数itoa(32, szValue, 10)使得szValue的内容变为（）
A.32
B.20
C.16
D.40
答案问询微信：424329

（100）有以下程序，执行后的输出结果是()。
fun(int x)
{ int p;
if(x==0||x==1) return (3);
p=x-fun(x-2);
return p;
}
main()
{ printf(“%dn”,fun(7)); }
A.7
B.3
C.2
D.0
答案问询微信：424329

（101）将f=1+1/2+1/3+…+1/n转化成递归函数，其递归体是()。
A.f(1)=0
B.f(1)=1
C.f(0)=1
D.f(n)=f(n-1)+1/n
答案问询微信：424329

（102）使用简单选择排序法对n个数进行排序要进行()趟比较。
A.n
B.n-1
C.n+1
D.不一定
答案问询微信：424329

（103）tolower（）函数用来（）。
A.小写字母转换为大写字母
B.大写字母转换为小写字母
C.小写字母转换为大写字母，同时大写字母转换为小写字母
D.判断大小写
答案问询微信：424329

（104）递归函数f(n)=f(n-1)+n(n1)的递归出口是()。
A.f(1)=0
B.f(1)=1
C.f(0)=1
D.f(n)=n
答案问询微信：424329

（105）在字符数组中每个元素最多可存放（）个字符。
A.0
B.1
C.2
D.任意
答案问询微信：424329

（106）字符数组在初始化时若数据个数少于数组长度,多余元素自动为（）。
A.空
B.0
C.null
D.随机
答案问询微信：424329

（107）下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A.选择
B.冒泡
C.归并
D.堆
答案问询微信：424329

（108）输出一个字符串时使用（）格式符。
A.%c
B.%s
C.%d
D.%e
答案问询微信：424329

（109）插入排序在最好情况下的时间复杂度为()
A.O(logn)
B.O(n)
C.O(n*logn)
D.O(n2)
答案问询微信：424329

（110）字符串”China Beijing”的长度是（）
A.12
B.13
C.14
D.15
答案问询微信：424329

（111）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
答案问询微信：424329

（112）有以下程序，其运行后的结果是()。
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, *r=r1;
}
main()
{ int m=7,r;
f(m,
printf("%dn",r);
}
A.2
B.1
C.3
D.0
答案问询微信：424329

（113）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
答案问询微信：424329

（114）toupper（）函数用来（）。
A.小写字母转换为大写字母
B.大写字母转换为小写字母
C.小写字母转换为大写字母，同时大写字母转换为小写字母
D.判断大小写
答案问询微信：424329

（115）int atoi(char *s)函数的作用是（）。
A.整数转换为字符串
B.字符串转换为整数
C.字符转换为字符串
D.获取字符个数
答案问询微信：424329

（116）下列排序方法中，哪一个是稳定的排序方法？()
A.直接选择排序
B.二分法插入排序
C.希尔排序
D.快速排序
答案问询微信：424329

（117）isalpha（）函数用来（）。
A.判断字母
B.判断数字
C.判断大写
D.判断小写
答案问询微信：424329

（118）下面说法错误的是()。
A.递推和递归同属于迭代解法的两种不同实现方式
B.递推：知道第一个，推出下一个，直到达到目的；递归：要知道第一个，需要先知道下一个，直到一个已知的，再反回来，得到上一个，直到第一个
C.算法执行效率不同：递推效率和速度高于递归。
D.算法执行效率不同：递归效率和速度高于递推
答案问询微信：424329

（119）下列数据结构中，能用二分法进行查找的是()。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
答案问询微信：424329

（120）顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
答案问询微信：424329

（121）有以下程序，程序的运行结果是()。
#include stdio.h
int f(int x )
{ int y;
if (x==0||x==1) return (3);
y=x*x- f(x-2);
return y;
}
main()
{ int z;
z=f(3);
printf(“%dn”,z);
}
A.0
B.9
C.6
D.8
答案问询微信：424329

（122）从线性表的一端开始，依次将每个元素的关键字同给定值K进行比较，若某元素关键字与K相等，则查找成功；若所有元素都比较完毕，仍找不到关键字为K的元素，则查找失败。这种查找称为()。
A.顺序查找
B.折半查找
C.平均查找
D.折中查找
答案问询微信：424329

（123）下面不是递归算法的特点的是()。
A.递归就是在函数里调用自身
B.在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口
C.递归算法解题通常显得很简洁，递归算法的运行效率较高
D.在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。
答案问询微信：424329

（124）若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为()。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
答案问询微信：424329

（125）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
A.63
B.64
C.6
D.7
答案问询微信：424329

（126）从平均性能考虑，目前最好的内排序方法是()排序法。
A.冒泡
B.希尔插入
C.交换
D.快速
答案问询微信：424329

（127）isdigit（）函数用来（）。
A.判断字母
B.判断数字
C.判断大写
D.判断小写
答案问询微信：424329

（128）下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序
答案问询微信：424329

（129）某内排序方法的稳定性是指()。
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
C.平均时间为0（n log n）的排序方法
D.以上都不对
答案问询微信：424329

（130）isupper（）函数用来（）。
A.判断字母
B.判断数字
C.判断大写
D.判断小写
答案问询微信：424329

（131）islower（）函数用来（）。
A.判断字母
B.判断数字
C.判断大写
D.判断小写
答案问询微信：424329

（132）输出单个字符时使用（）格式符。
A.%c
B.%s
C.%d
D.%e
答案问询微信：424329

（133）有以下程序
#includestdio.h
void fun(int x)
{ if(x/21) fun(x/2);
printf("%d", x);
}
main()
{ fun(7);
printf("n");
}
程序运行后的输出结果是()。
A.1 3 7
B.7 3 1
C.7 3
D.3 7
答案问询微信：424329

（134）isalnum（）函数用来（）。
A.判断字符串
B.判断大写
C.判断数字或字母
D.判断小写
答案问询微信：424329

（135）对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
A.log2n
B.n/2
C.n
D.n+1
答案问询微信：424329

（136）char c[6] = "China";哪个语句能输出该字符串（）。
A.printf("%s",c);
B.printf("%c",c[0]);
C.printf("%s",c[0]);
D.printf("%d",c);
答案问询微信：424329

（137）下列排序算法中，其中()是稳定的。
A.堆排序，冒泡排序
B.快速排序，堆排序
C.直接选择排序，归并排序
D.归并排序，冒泡排序
答案问询微信：424329

（138）字符串比较的函数是（）。
A.strlen()
B.strcpy()
C.strcmp()
D.strcat()
答案问询微信：424329

（139）strcat()函数是用来（）。
A.字符串连接
B.比较字符
C.求子串
D.字符串拷贝
答案问询微信：424329

（140）已知一列数{8,9,10,4,5,6}，使用冒泡排序法对其按照升序进行排列，第0趟比较之后数列为（）
A.8,9,4,5,6,10
B.8,9,4,5,10,6
C.10,8,9,4,5,6
D.8,4,5,6,9,10
答案问询微信：424329

（141）已知一列数{8,9,7,4,1,2}，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为（）
A.8,9,7,4,1,2
B.1,9,7,4,8,2
C.8,7,4,1,2,9
D.1,2,8,9,7,4
答案问询微信：424329

（142）字符数组通过（）来引用其中的某个元素。
A.数组名
B.下标
C.数组名和下标
D.字符串名
答案问询微信：424329

（143）strchr（）函数用来（）。
A.字符串连接
B.比较字符
C.求字符位置
D.求子串位置
答案问询微信：424329

（144）strrev("abcd")返回值为（）。
A."abcd"
B."dcba"
C."cdab"
D."ab"
答案问询微信：424329

（145）设有如下函数定义
int fun(int k)
{ if (k1) return 0;
else if(k==1) return 1;
else return fun(k-1)+1;
}
若执行调用语句：n=fun(3);，则函数fun 总共被调用的次数是()。
A.2
B.3
C.4
D.5
答案问询微信：424329

（146）下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。
A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法
答案问询微信：424329

（147）strcmp（）函数用来（）。
A.求字符串长度
B.比较字符
C.求子串
D.字符串拷贝
答案问询微信：424329

（148）采用简单选择排序，比较次数与移动次数分别为()。
A.O(n),O(logn)
B.O(logn),0(n*n)
C.0(n*n),0(n)
D.0(nlogn),0(n)
答案问询微信：424329

（149）字符串的结束标记是（）。
A.0'
B.' '
C.''
D.'n'
答案问询微信：424329

（150）采用简单选择排序，比较次数与移动次数分别为()。
A.O(n),O(logn)
B.O(logn),O(n*n)
C.O(n*n),O(n)
D.O(nlogn),O(n)
答案问询微信：424329

（151）递归法是一种编程策略，它需要有递归前进段、递归返回段和()。
A.判断条件
B.初始条件
C.边界条件
D.决策条件
答案问询微信：424329

（152）isalnum（）函数用来（）。
A.判断是否是字符串
B.判断是否是大写字母
C.判断是否是数字或字母
D.判断是小写字母
答案问询微信：424329

（153）下面的时间复杂度按数量级递增的顺序排列，正确的是()。
A.平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)
B.线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)
C.常数阶O(1)，线性阶O(n)，指数阶O(2n)
D.k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)
答案问询微信：424329

多选题：
（1）字符串有关的格式字符有（ ）。
A."%c"
B."%d"
C."%f"
D."%s"
答案问询微信：424329

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

判断题：
（1）归并排序在任何情况下都比所有简单排序速度快。
答案问询微信：424329

（2）求n的阶乘的表示方法n!=n*(n-1)! ，其中0!=1，对应的是递归的思想。
答案问询微信：424329

（3）一个算法的评价只要考虑时间复杂度。
答案问询微信：424329

（4）栈和队列都是线性结构。
答案问询微信：424329

（5）具有10个顶点的无向图，边的总数最多为44。
答案问询微信：424329

（6）高精度计算时可以用数组来存储运算结果。
答案问询微信：424329

（7）十进制数转换成二进制数，须将整数部分和小数部分分别转换。
答案问询微信：424329

（8）确定性是指算法的每一个步骤必须要确切地定义。
答案问询微信：424329

（9）任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。
答案问询微信：424329

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

（11）一棵二叉树第6层（根结点为第一层）的结点数最多为31个。
答案问询微信：424329

（12）在顺序表中进行结点的删除操作平均须移动一半结点。
答案问询微信：424329

（13）某二叉树中度为2的结点有18个，则该二叉树中有20个叶子结点。
答案问询微信：424329

（14）高精度计算时可以用字符串来存储运算结果。
答案问询微信：424329

（15）在深度为7的满二叉树中，度为2的结点个数为64。
答案问询微信：424329

（16）深度为k(k=1)的二叉树至多有2^k-1个结点。
答案问询微信：424329

（17）当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。
答案问询微信：424329

（18）某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有15个结点。
答案问询微信：424329

（19）线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。
答案问询微信：424329

（20）注释内容太多会影响程序的执行效率。
答案问询微信：424329

（21）数组就是相同数据类型的元素按一定顺序排列的集合。
答案问询微信：424329

（22）float b[4][5]；定义b为56(5行6列)的数组。
答案问询微信：424329

（23）C程序执行的入口是main()函数，所以main函数必须放在程序的开头。
答案问询微信：424329

（24）若一棵二叉树的叶子数为n，则该二叉树中，左、右子树皆非空的结点个数为n-1。
答案问询微信：424329

（25）在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。
答案问询微信：424329

（26）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有24个结点。
答案问询微信：424329

（27）算法的空间复杂度是指算法需要消耗的空间资源。
答案问询微信：424329

（28）在前序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
答案问询微信：424329

（29）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有25个结点。
答案问询微信：424329

（30）编辑与编译是一回事。
答案问询微信：424329

（31）线性表需要为表示结点间的逻辑关系而增加额外的存储空间。
答案问询微信：424329

（32）穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。
答案问询微信：424329

（33）遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一种。
答案问询微信：424329

（34）在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。
答案问询微信：424329

（35）在计算机上中有符号整数和无符号整数表示的数值范围是相同的。
答案问询微信：424329

（36）二叉树第i(i=1)层上至多有2^(i-1)个结点。
答案问询微信：424329

（37）对一棵二叉树进行先序遍历的序列为ABCDEFG，则该二叉树的根为结点A。
答案问询微信：424329

（38）在有n个顶点的有向图中，每个顶点的度最大可达2*（n-1）。
答案问询微信：424329

（39）scanf()、printf()可以输入输出几个字符串。
答案问询微信：424329

（40）快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。
答案问询微信：424329

（41）采用顺序查找方式查找长度为n的线性表时，平均查找长度为(n-1)/2。
答案问询微信：424329

（42）基本的查找算法包括顺序查找和折半查找两种。
答案问询微信：424329

（43）在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。
答案问询微信：424329

（44）字符串的结束标记在输出时也会被输出。
答案问询微信：424329

（45）排序的关键操作是：一是比较两个关键字大小，二是将记录从一个位置移动到另一个位置。
答案问询微信：424329

（46）用二分（对半）查找表的元素的速度比用顺序法快。
答案问询微信：424329

（47）有一组数据{6，202，100，301，38，8，1}，使用简单选择排序需要进行6趟比较。
答案问询微信：424329

（48）从已知条件出发，逐步推出要解决的问题，这种方法称为倒推法。
答案问询微信：424329

（49）二分法插入排序所需比较次数与待排序记录的初始排列状态相关。
答案问询微信：424329

（50）归并排序辅助存储为O（1）。
答案问询微信：424329

（51）一个scanf函数输入多个字符串，输入时以“空格”键作为字符串间的分隔。
答案问询微信：424329

（52）递归是计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中指定项的值。
答案问询微信：424329

（53）内排序要求数据一定要以顺序方式存储。
答案问询微信：424329

（54）冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。
答案问询微信：424329

（55）插入排序的时间复杂度为O（n）。
答案问询微信：424329

（56）通过scanf("%s",s)获得的字符中包含回车键。
答案问询微信：424329

（57）在待排数据基本有序的情况下，快速排序效果最好。
答案问询微信：424329

（58）一个函数直接或间接调用自己本身，这种函数叫递归函数。
答案问询微信：424329

（59）对于二分查找，表必须有序且表中数据必须是整型，实型或字符型。
答案问询微信：424329

（60）有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。
答案问询微信：424329

（61）为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
答案问询微信：424329

（62）C语言中，数组名代表该数组的起始地址。
答案问询微信：424329

（63）递推利用已知或已求出的结果迭代出下一步的结果；而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果（即多重迭代），往往会重复计算大量的子问题。并且递推省去了递归的栈操作。
答案问询微信：424329

（64）在使用递归策略时，必须有一个明确的递归结束条件，称为递归入口。
答案问询微信：424329

（65）字符串比较时是基于字典顺序的。
答案问询微信：424329

（66）影响外排序的时间因素主要是内存与外设交换信息的总次数。
答案问询微信：424329

（67）递推分倒推法和顺推法两种形式。
答案问询微信：424329

（68）已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时，查找成功的比较次数为4次
答案问询微信：424329

（69）简单选择排序是一种稳定排序方法。
答案问询微信：424329

（70）字符串"Hello"与字符串"hello"相等。
答案问询微信：424329

（71）在C语言中字符串的头文件是string.h。
答案问询微信：424329

（72）在查找其关键字等于给定值的过程中，需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度，则称为平均查找长度ASL。
答案问询微信：424329

（73）快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
答案问询微信：424329

（74）下列程序段实现的是顺序查找功能（）
int Search(int array[], int n, int key)
{
int i;
array[n] = key;
for(i=0;key!=array[i];i++);
return(in?i:-1);
}
答案问询微信：424329

（75）C语言中，字符串作为字符数组来处理。
答案问询微信：424329

（76）长度不同的字符串一定不会相等。
答案问询微信：424329

（77）插入排序是一种稳定排序方法。
答案问询微信：424329

（78）折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。
答案问询微信：424329

（79）函数atoi("1234")的函数返回值是1234。
答案问询微信：424329

（80）scanf("%s",&str)这种用法是错误的。
答案问询微信：424329

（81）快速排序总比简单排序快。
答案问询微信：424329

（82）strncmp（）函数和stricmp（）函数相同。
答案问询微信：424329

（83）顺序查找法适合于存储结构为散列存储的线性表
答案问询微信：424329

（84）含有空格字符的串称为空格串，其长度为0。
答案问询微信：424329

（85）字符型和整型一般情况下可以通用。
答案问询微信：424329

（86）字符数组可用字符串来初始化。
答案问询微信：424329

（87）递归算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
答案问询微信：424329

（88）使用冒泡排序法对n个数进行排序必须要进行n趟比较。
答案问询微信：424329

（89）排序速度，进行外排序时，必须选用最快的内排序算法。
答案问询微信：424329

（90）字符串的函数都在string.h头文件中。
答案问询微信：424329

（91）排序算法中的比较次数与初始元素序列的排列无关。
答案问询微信：424329

（92）统计字符串长度时包括字符串结束标志。
答案问询微信：424329

（93）递推是计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中指定项的值。
答案问询微信：424329

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

（95）无论表中的结点是否按关键字进行有序排列，在进行查找操作时都可以使用折半查找。
答案问询微信：424329

（96）简单选择排序的时间复杂度为n*n。
答案问询微信：424329

（97）两个字符串中的字符个数相同时才能进行字符串大小的比较。
答案问询微信：424329

（98）排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
答案问询微信：424329

（99）puts不需要格式控制符，且自动换行。
答案问询微信：424329

（100）char str;scanf("%s",&str)这种用法是错误的。
答案问询微信：424329