计算机类

日新月异 5 2021年07月13日 21时24分查看详情

最坏情况下时间复杂度不是n(n-1)/2的排序算法是()
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序

正确答案：D

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时22分查看详情

在1,2,3,......1000中，有()个数各位乘积为0。
A.100
B.101
C.172
D.181
E.190
F.191

正确答案：D

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时22分查看详情

数轴上从左到右有n个点a,a...a[n-1],给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。
O(n^2)枚举自然都能能想到。给个O(n)的想法。

正确答案：以每个i为起点，只希望覆盖更多的点。注意每次循环best和i都只增不减，尽管两个循环，复杂度还是O(n)的。

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时21分查看详情

在下列划线处应()
A.&x[++m]
B.&x[m+1]
C.x+(m++)
D.x+m

正确答案：D考察指针的概念和应用，数组名本身就是地址，所以不需要在用&符号。C选项不能对所有元素赋值而是反复再给一个数值赋值且是死循环。

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时20分查看详情

设变量均已正确定义并且赋值，以下与其他三组输出结构不同的一组语句是()
A.x++;printf((“%d\n”,x);
B.n=++x;printf((“%d\n”,n);
C.++x;printf((“%d\n”,x);
D.n=x++;printf((“%d\n”,n);

正确答案：D本题考察自增运算符，++x表示先将x值加1后再用，x++表示先使用x值，用后加1，所

查看全文

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时20分查看详情

设有如下定义语句以下选项中，表达式的值为6的是()
A.*(k+2)
B.k+2
C.*k+2
D.*k+=2

正确答案：A考察数组和指针的概念，本题中*k指向数组m的首地址。*(k+2)现将指针后移两个元素，即为m的首地址，然后取出m的值6，所以选择A选项。选项B的值是一个地址无意义。选项C的值为4。选项D使得m[

查看全文

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时19分查看详情

以下选项中非法的字符常量是()
A.’\102’
B.’\65’
C.’\xff’
D.’\019’

正确答案：D字符常量有两种表示方法:一种是用该字符的图形符号，如'b'，'y'，'*'。另外还可以用字符的ASCII码表示，即用反斜符(\)开头，后跟字符的ASCII码，这种方法也称为转义序列表示法，具体方法是:

查看全文

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时18分查看详情

设有以下语句若要为变量ch1和ch2分别输入字符A和B，正确的输入形式应该是()
A.A和B之间用逗号间隔
B.A和B之间不能有任何间隔符
C.A和B之间可以用回车间隔
D.A和B之间用空格间隔

正确答案：B考察C语言中输入格式，因为在输入格式中定义好了”%c%c”,其中没有任何符号，所以中间不能加任何字符

查看全文

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时18分查看详情

以下叙述错误的是()
A.一个C程序可以包含多个不同名的函数
B.一个C程序只能有一个主函数
C.C程序在书写时，有严格的缩进要求，否则不能编译通过
D.C程序的主函数必须用main作为函数名

正确答案：C)一个C程序有且只有一个主函数main()。一个C程序可以包含多个不同名字的子函数。C程序在书写时

查看全文

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时17分查看详情

以下关于算法叙述错误的是()
A.算法可以用伪代码、流程图等多种形式来描述
B.一个正确的算法必须有输入
C.一个正确的算法必须有输出
D.用流程图可以描述的算法可以用任何一种计算机高级语言编写成程序代码

正确答案：B一个正确的算法可以有零个或者多个输入，必须有一个或者多个输出

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时16分查看详情

关于C语言中数的表示，以下叙述正确的是()
A.只有整型数在允许范围内能精确无误的表示，实型数会有误差
B.只要在在允许范围内整型和实型都能精确表示
C.只有实型数在允许范围内能精确无误的表示，整型数会有误差
D.只有八进制表示的数在不会有误差

正确答案：A)实型数据在内存中存储的二进制

查看全文

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时15分查看详情

在10000个int型变量中找出最大的100个，使用下列排序算法中哪一种用时最快()
A.冒泡排序
B.快速排序
C.归并排序
D.堆排序

正确答案：B

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时14分查看详情

针对简单程序设计，以下叙述的实施步骤正确的是()
A.确定算法和数据结构、编码、调试、整理文档
B.编码、确定算法和数据结构、调试、整理文档
C.整理文档、确定算法和数据结构、编码、调试
D.确定算法和数据结构、调试、编码、整理文档

正确答案：A)简单程序设计的步骤是首先要确定算法和数据

查看全文

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时14分查看详情

在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()
A.希尔排序
B.堆排序
C.冒泡排序
D.快速排序

正确答案：D

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时12分查看详情

下面哪种排序的平均比较次数最少()
A.插入排序
B.选择排序
C.堆排序
D.快速排序

正确答案：D

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时12分查看详情

若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()
A.38,40,46,56,79,84
B.40,38,46,79,56,84
C.40,38,46,56,79,84
D.40,38,46,84,56,79

正确答案：C

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时11分查看详情

下面不属于需求分析阶段任务的是()
A.确定软件系统的功能需求
B.确定软件系统的系统的系能需求
C.制定软件集成测试计划
D.需求规格说明书审评

正确答案：C需求分析是对待开发软件提出的需求进行分析并给出详细的定义。主要工作是编写软件需求规格说明书及用户手册。需求分析的任务是导出目标

查看全文

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时10分查看详情

设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比较()
A.2
B.3
C.4
D.5

正确答案：B

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时09分查看详情

在满足实体完整性约束的条件下()
A.一个关系中可以没有候选关键词
B.一个关系中只能有一个候选关键词
C.一个关系中必须有多个候选关键词
D.一个关系中应该有一个或者多个候选关键词

正确答案：D在关系R中如记录完全函数依赖于属性(组)X，则称X为关系R中的一个候选关键字。在一个关系中，候选

查看全文

来自问答库 >> 计算机类

日新月异 5 2021年07月13日 21时08分查看详情

下面程序段的时间复杂度为（）。
A.O(n)
B.O(n2)
C.O(1)
D.O(nlog2n)

正确答案：A

来自问答库 >> 计算机类

我的

频道

随便看看

频道简介

推荐置顶

一周赞TOP10

一月赞TOP10