|
|
A:在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B:在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C:在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D:上述三种说法都不对
十进制算术表达式：3*512+7*64＋4*8＋5的运算结果，用二进制表示为（ ）。
A:10111100101
B:11111100101
C:11110100101
D:11111101101
十进制数2014等值于八进制数（ ）。
A:4028
B:3736
C:2726
D:2014
下面命名规则中，哪项不是现在比较常用的命名规则()。
A:匈牙利命名法
B:骆驼命名法
C:下划线命名法
D:图灵命名法
下列叙述中正确的是（）。
A:线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B:线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C:线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D:上述三种说法都不对
在程序调试中，我们需要借助于()来中断程序的运行，查看变量的值。
A:变量名
B:断点
C:设置断点函数
D:程序段
十六进制数C1B转换为二进制数是（）。
A:1100101101011
B:110000011011
C:10110101010
D:11101001011
判断 c 是否是数字字符的函数是（）。
A:isalpha(int c)
B:isalnum(int c)
C:islower(int c)
D:isdigit(int c)
已知一列数{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
下列排序方法中，哪一个是稳定的排序方法？()
A:直接选择排序
B:二分法插入排序
C:希尔排序
D:快速排序
一个有n个结点的图，最多有（）个连通分量。
A:0
B:1
C:n-1
D:n
八进制的基数是（）。
A:2
B:8
C:10
D:16
一般情况下，算法中基本操作重复执行的次数是()的某个函数。
A:问题类型
B:问题难度
C:问题结构
D:问题规模
strcmp（）函数用来（）。
A:求字符串长度
B:比较字符
C:求子串
D:字符串拷贝
tolower（）函数用来（）。
A:小写字母转换为大写字母
B:大写字母转换为小写字母
C:小写字母转换为大写字母，同时大写字母转换为小写字母
D:判断大小写
一个n个顶点的连通无向图，其边的个数至少为（ ）。
A:n-1
B:n
C:n+1
D:nlogn
二进制数1101.0101转换为十进制数是（）。
A:11.3225
B:12.3125
C:13.0125
D:13.3125
对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序方法是()。
A:选择
B:冒泡
C:快速
D:插入
toupper（）函数用来（）。
A:小写字母转换为大写字母
B:大写字母转换为小写字母
C:小写字母转换为大写字母，同时大写字母转换为小写字母
D:判断大小写
算法流程图由一些图框和流程线组成，下面表示处理的图框是()。
A:圆形
B:菱形
C:圆角矩形
D:矩形
递归算法的执行过程分()和()两个阶段。
A:递归
B:递推
C:回归
D:回溯
设计递归算法有两点最为关键()和()。
A:确定递推公式
B:确定边界（终了）条件（递归出口）
C:每次递归调用，都必须向基本条件前进
D:如果结果已知，那么，不用再重复调用递归
顺序结构、选择结构、循环结构三种结构共同特点是()
A:只有一个入口
B:只有一个出口
C:结构内的每一部分都有机会被执行到（不存在死语句）
D:结构内不存在死循环（永远执行不完的循环）。
字符串有关的格式字符有（ ）。
A:"%c"
B:"%d"
C:"%f"
D:"%s"
对于二分查找，表必须有序且表中数据必须是整型，实型或字符型。
A:错误
B:正确
可以采用赋值语句将一个字符串直接赋给一个数组。
A:错误
B:正确
快速排序总比简单排序快。
A:错误
B:正确
一个函数直接或间接调用自己本身，这种函数叫递归函数。
A:错误
B:正确
高精度计算时可以用字符串来存储运算结果。
A:错误
B:正确
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。
A:错误
B:正确
快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。
A:错误
B:正确
在进行单步调试时，按F4开始调试，程序便会直接运行到断点处。
A:错误
B:正确
递推利用已知或已求出的结果迭代出下一步的结果；而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果（即多重迭代），往往会重复计算大量的子问题。并且递推省去了递归的栈操作。
A:错误
B:正确
排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
A:错误
B:正确
在C语言中字符串的头文件是string.h。
A:错误
B:正确
树中所有结点度的最大值就是树的深度。
A:错误
B:正确
冒泡排序是一种不稳定排序方法。
A:错误
B:正确
查找算法的效率用平均查找长度（ASL）进行度量
A:错误
B:正确
字符数组要求其最后一个元素是‘\0’。
A:错误
B:正确
scanf()、printf()可以输入输出几个字符串。
A:错误
B:正确
puts()函数一次可以输出多个字符串。
A:错误
B:正确
递归算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
A:错误
B:正确
在任何情况下，归并排序都比简单插入排序快。
A:错误
B:正确
一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈（包括中间退栈的元素）的顺序为1DCBA2345。
A:错误
B:正确
字符串比较时是基于字典顺序的。
A:错误
B:正确
下列程序段实现的是顺序查找功能（）
int Search(int array[], int n, int key)
{
int i;
array[n] = key;
for(i=0;key!=array;i++);
return(i<n?i:-1);
}
A:错误
B:正确
|
|
发表于 2020-8-8 19:01:58
