超星 - 冒泡排序 - 查题吧

单选题

下面程序的运行结果是______。#include #define MAX 10int main(){ int i,sum,a[]={1,2,3,4,5,6,7,8,9,10};sum=1;for(i=0;i
A. 55
B. -54
C. -55
D. 54
查看答案

单选题

已知int类型变量在内存中占用4个字节,定义数组intb[8]={2,3,4};则数组b在内存中所占字节数为______。

A. 5
B. 12
C. 24
D. 32

单选题

下列程序的主要功能是输入10个整数存入数组a，再输入一个整数x,在数组a中查找x。找到则输出x在10个整数中的序号（从1开始）；找不到则输出0。程序缺少的是 ( )。main(){int i,a[10],x,flag=0;for(i=0;i<10;i++)scanf("%d",&a[i]);scanf("%d",&x);for(i=0;i<10;i++) if _______ {flag=i+1; break;}printf("%d\n", flag);}

A. x!=a[i]
B. !(x-a[i])
C. x-a[i]
D. !x-a[i]

单选题

下面程序运行后，输出结果是( )。main(){char ch[7]={ "65ab21"};int i,s=0;for(i=0;ch[i]>= '0'&&ch[i]<= '9';i+=2)s=10*s+ch[i]- '0';printf("%d\n",s);}

A. 12ba56
B. 6521
C. 6
D.62

填空题

下面程序的运行结果是________。#define N 5main(){int a[N]={2,1,3,5,4},i,temp;for(i=0;i

查看答案

单选题

冒泡排序法的基本思想是________

A. 选择一个合适的标准把数据元素分成两组，分别在组内各自排序
B. 先把数据调整成“父>=子”的完全二叉树，把根与最后一个叶交换，再重新调整
C. 每次从前往后比对相邻元素，不符合排序要求就交换
D. 每次在尚未排序的元素挑选一个最大的，与最后一个元素交换
E. 每次把一个数据添加到已排序的序列当中，并保持有序

单选题

冒泡排序的最好情况是________

A. 数据元素均匀分布
B. 数据元素分布极不均匀
C. 数据元素已排序
D. 数据元素逆序排列

单选题

冒泡排序的最坏情况是________

A. 数据元素均匀分布
B. 数据元素分布极不均匀
C. 数据元素已排序
D. 数据元素逆序排列

单选题

n个元素冒泡排序最少进行________数据元素的交换

A. 0
B. 1
C. n
D. 3n

单选题

冒泡排序的空间复杂度________

A. 为O(1)
B. 为O(log n)
C. 为O(n)
D. 与数据元素的初始状态有关

1