正确答案: D
n(n-1)/2
题目:假设线性表的长度为行,则在最坏情况下,冒泡排序需要的比较次数为( )
解析:假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
查看原题
举一反三的答案和解析:
[单选题]关于SQL查询,以下说法不正确的是( )。
SQL查询更改之后,可以以设计视图中所显示的方式显示,也可以从设计网格中进行创建
解析:本题考查SQL查询的知识。SQL查询是用户使用SQL语句创建的查询,当在查询设计视图中创建查询时,ACCess将在后台构造等效的SQL语句,它可以查询、更新和管理关系数据库,但是更改后只能以设计视图中所显示的方式显示。
[单选题]有如下程序:
1
解析:解析:此题考查字符串函数与循环语句的嵌套使用,S用来记录找到指定字符串的次数,在"A WORKER IS HERE"中只出现一次,所以返回值是1。
[单选题]
B. A-1
C. (A-1)*B
D. A*B
正确答案:D解析:程序中第一个循环的结果是显示第一个的数字1~9,第二个循环是针对最左边一列数字,计算每一行从左到右的数值。由此可见,第二个循环的外循环是显示最左边的一个值,内循环是计算并显示该行对应最左边值的后续数字。所以第二个循环外A的初值应是1,第二个循环的内循环 P的值应是A*B。
A*B
解析:解析:程序中第一个循环的结果是显示第一个的数字1~9,第二个循环是针对最左边一列数字,计算每一行从左到右的数值。由此可见,第二个循环的外循环是显示最左边的一个值,内循环是计算并显示该行对应最左边值的后续数字。所以第二个循环外A的初值应是1,第二个循环的内循环 P的值应是A*B。
[单选题]fscanf函数的正确调用形式是( )
fscanf(文件指针,格式字符串,输入表列);
[单选题]下面程序运行后的输出结果是______。 struct abc { int a,b,c; } main() { struct abc s[2]={{1,2,3},{4,5,6}}; int t=s[0].a+s[1].b; printf("%d\n",t); }
6
解析:解析:在main函数中定义了一个structabc类型的数组,同时分别利用{12,3}及{4,5,6}对数组中两个元素进行初始化。在该结构体,依次对其中的a,b,c三个变量进行初始化。故s[0].a=1,s[1].b=5,所以本题输出为6。
[单选题]以下关于局部变量的叙述中错误的是( )。
过程执行完毕,该过程中用Dim或Static语句声明的变量即被释放
解析:解析:static用于定义静态变量,dim定义的是动态变量。静态变量的生存期是程序的整个运行时间,而动态变量的生存期是所在的过程结束,即过程结束该动态变量即被销毁。而变量的可见性是指变量在程序的那些部分可供调用,过程中定义的变量在此过程结束后销毁。故本题选D。
[单选题]对于一个类的定义,下列叙述中错误的是
如果没有定义默认的构造函数,那么编译器将一定生成一个默认的构造函数
[单选题]Access的数据库类型是______。
关系数据库
解析:解析:Microsoft Access是一个关系型数据库管理系统,通过各种数据库对象来管理数据库中的数据。
[单选题]使用索引的主要目的是
提高查询速度