【单选题】【消耗次数:1】
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
j-i
i-j-1
i-j
i-j+1
参考答案:
复制
纠错
相关题目
【简答题】 有如下程序段: For i=1 To 3 For j=5 To 1 Step -1 Print i*j Next j Next i 程序运行后,语句print i*j的执行次数为[填空]。
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【单选题】 以下程序段运行后s的值是()。 int a[3][3]={1, 2, 3, 4, 5, 1, 2, 3, 4} ; int i, j, s=1; for(i=0; i for(j=i+1; j s+=a[i][j];
①  6
②  120
③  7
④  240
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【单选题】 以下循环体的执行次数是#include stdio.hvoid main(){ int i,j; for(i=0,j=1; i i=i+2) j--; }
①  3
②  2
③  1
④  0
【单选题】 以下程序段的运行结果是()。inta[]={1,2,3,4},i,j;j=1;for(i=3;ii--){a[i]=a[i]*j;j=j*3;}for(i=0;ii++)printf("%d",a[i]);
①  36912
②  181294
③  271894
④  541894
【单选题】 执行intj,i=1;j=-i;后j的值是()
①  -1
②  -2
③  1
④  2
【单选题】 设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;
①  O(1)
②  O(n的平方)
③  O(n)
④  O(n的立方)
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 以下程序的输出结果是()。 main( ) { int b[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=0; for(i=0;i for(j=i;j t=t+b[i][b[j][j]]; printf(%d\n,t); }
①  3
②  4
③  1
④  9
随机题目
【多选题】 下列属于互联网时代电子商务安全要求的有哪些(
①  公开性
②  保密性
③  完整性
④  交易者身份的真实性
【判断题】 B2C电子商务模式是企业通过互联网直接向个人消费者销售产品和提供服务的经营方式,是消费者广泛接触的一类电子商务,也是互联网上最早创立的电子商务模式。
①  正确
②  错误
【单选题】 基于Internet的电子商务是指利用连通全球的Internet开展的互联网时代电子商务活动,所涉及的领域广泛,如(
①  网上订票
②  语音聊天
③  在线产品信息发布
④  微信发红包
【单选题】 实现防火墙的主要技术不包括(?)?
①  安全认证技术?
②  包过滤技术?
③  应用网关?
④  代理服务器技术
【单选题】 作品的网络传播,既不完全是作品的发行,也不完全是作品的播放是一种全新的作品传播方式提现了电子商务产权的(
①  易复制性
②  易传播性
③  知识产权的无国界性
④  易散发性
【单选题】 按照巴塞尔委员会对电子现金概念的解释,储值是指能够保存在物理介质中可用来支付价值。下面符合储值概念的是
①  电子现金
②  智能卡
③  电子钱包
④  电子支票
【单选题】 Internet所广泛采用的标准网络协议是
①  IPX/SPX
②  http://www.wendangku.net/doc/3a52f91bff00bed5b9f31d8f.htmlBEUI
③  TCP/IP
④  SNA
【单选题】 IP地址是Internet主机的一种数字型标识,长度为32位。由于二进制数字不容易记忆,因此常用四组三位的十进制数来表示,每组十进制数代表8位二进制数,其范围为
①  .0~250
②  0~255
③  0~256
④  0~128
【判断题】 FTP服务器的Internet地址(URL)与通常在网页中使用的URL是相同的。
①  正确
②  错误
【单选题】 客户关系管理与客户服务的区别不包括:(?)?
①  主动性不同?
②  最终目标不同?
③  对待客户的态度不同?
④  与营销的关系不同?