題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是(A)快速排序 (B)冒泡排序 (C)直接插入排序 (D)堆排序
問題詳情
6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
(A)快速排序
(B)冒泡排序
(C)直接插入排序
(D)堆排序
參考答案
答案:D
難度:非常困難0
統計:A(0),B(0),C(0),D(0),E(0)
上一篇 :
24)以下错误的定义语句是(A)int x[][3]={{0},{1},{1,2,3}}; (B)int x[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};(C)in
下一篇 :
16)有以下程序段char ch; int k;ch=′a′;k=12;printf("%c,%d,",ch,ch,k); printf("k=%d n",k)
資訊推薦
3)下列选项中,不属于模块间耦合的是(A)数据耦合 (B)标记耦合 (C)异构耦合 (D)公共耦合
34)有以下程序#include int f(int x){ int y;if(x==0||x==1) return(3);y=x*x-f(x-2);return y;}main(){ int z;
25)有以下程序void ss(char *s,char t){ while(*s){ if(*s==t)*s=t-′a′+′A′;s++; } }main(){ char str1[100]=&qu
7)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是(A)e3,e1,e4,e2 (B)e2,e4,e3,e1 (C)e3,e4,e1,e2 (D) 任意顺序
17)有以下程序main(){ int i,s=1;for (i=1;i<50;i++)if(!(i%5)&&!(i%3)) s+=i;printf("%dn",s);}程序
4)下列叙述中,不属于软件需求规格说明书的作用的是 (A)便于用户、开发人员进行理解和交流 (B)反映出用户问题的结构,可以作为软件开发工作的基础和依据(C)作为确认测试和验收的依据 (D)便于开发人
35)下面程序段的运行结果是char str[]="ABC",*p=str;printf("%dn",*(p+3));(A)67 (B)0 (C)字符′C′的地
26)有如下程序main(){ char ch[2][5]={"6937","8254"},*p[2];int i,j,s=0;for(i=0;i′′;j+=2
001 連續彎路先向右 (A)O (B)X
5)算法的时间复杂度是指(A)执行算法程序所需要的时间 (B)算法程序的长度 (C)算法执行过程中所需要的基本运算次数(D)算法程序中的指令条数
36)若有以下定义:struct link{ int data;struct link *next;} a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构:指针p指向变量a,q指向变量c
27)有定义语句:char s[10];,若要从终端给s输入5个字符,错误的输入语句是(A)gets(&s[0]); (B)scanf("%s",s+1); (C)gets(s);
6)已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是(A)堆排序 (B)直接插入排序 (C)快速排序 (D)B和C
37)对于下述程序,在方式串分别采用"wt"和"wb"运行时,两次生成的文件TEST的长度分别是#includevoid main(){ FILE *fp=fo
7)栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是(A)ABCED (B)DCBEA (C)DBCEA (D)CDABE
8)数据库设计包括两个方面的设计内容,它们是(A)概念设计和逻辑设计 (B)模式设计和内模式设计 (C)内模式设计和物理设计 (D)结构特性设计和行为特性设计
18)当变量c的值不为2、4、6时,值也为"真"的表达式是(A)(c==2)||(c==4)||(c==6) (B)(c>=2&& c=2&&c=2&& c<=6)&&
9)关系表中的每一横行称为一个(A)元组 (B)字段 (C)属性 (D)码
27)有定义语句:char s[10];,若要从终端给s输入5个字符,错误的输入语句是(A)gets(&s[0]); (B)scanf("%s",s+1); (C)gets(s);
19)若有条件表达式 (exp)?a++:b--,则以下表达式中能完全等价于表达式(exp)的是(A)(exp==0) (B)(exp!=0) (C)(exp==1) (D)(exp!=1)
10)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字 (键或码)为(A)课号,成绩 (B)学号,成绩 (C)
28)有以下程序#include #define N 5#define M N+1#define f(x) (x*M)main(){ int i1,i2;i1=f(2);i2=f(1+1);print
37)已知函数的调用形式为fread(buf,size,count,fp),参数buf的含义是(A)一个整型变量,代表要读入的数据项总数 (B)一个文件指针,指向要读的文件 (C)一个指针,指向要读入
20)以下不正确的定义语句是(A)double x[5]={2.0,4.0,6.0,8.0,10.0}; (B)int y[5]={0,1,3,5,7,9}; (C)char c1[]={′1′,′2
7)线性表的顺序存储结构和线性表的链式存储结构分别是(A)顺序存取的存储结构、顺序存取的存储结构 (B)随机存取的存储结构、顺序存取的存储结构(C)随机存取的存储结构、随机存取的存储结构 (D)任意存