【判断题】【消耗次数:1】
从n个数中选取最大元素需要进行(n+1)次数据元素间的比较
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【判断题】 若一维数组元素个数为n,则数组元素的最大下标是n,最小下标是0。
①  正确
②  错误
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 在一个长度为n的顺序存储线性表中,删除第i个元素(1£ i£n),需要前移( )个元素。
①  A.n-i
②  B.n-i+1
③  C.n-i-1
④  D.i
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 在一个长度为n的顺序存储线性表中,向第i个元素(1£ i£n)之前插入一个新元素时,需要依次后移( )个元素。
①  A.n-i
②  B.n-i+1
③  C.n-i-1
④  D.i
随机题目
【单选题】 美国人赫尔曼?霍勒瑞斯受到提花织机的启发,想到用( )来表示数据,制造出了制表机并获得了专利。
①  晶体管
②  穿孔卡片
③  电子管
④  继电器
【单选题】 ENIAC占地面积达170平方米,它使用了大约( )只电子管,重30吨,运算速度为每秒5000次加法或50次乘法。
①  7000
②  15000
③  1500
④  18000
【单选题】 美籍华人科学家( )因为参加了第一台电子计算机ENIAC的研制,而获得了IEEE颁发的计算机先驱奖。
①  李政道
②  杨振宁
③  王安
④  朱传榘
【单选题】 第一个高级语言 F O RT R A N是在( )计算机发展时期诞生的。这一时期出现的编程语言成为以后计算机语言的基础。
①  第一代
②  第三代
③  第二代
④  第四代
【单选题】 上世纪的IBM PC个人计算机是在( )计算机发展时期诞生的。
①  第三代
②  第一代
③  第二代
④  第四代
【单选题】 我国计算机事业从科研迈入产业化发展,是从1984年我国成功研制出( )微型计算机开始的。
①  DJS 130
②  长城 0520CH
③  长城 286
④  IBM PC
【单选题】 1966年,美国计算机协会ACM命名了计算机领域的最高奖( ),该奖被誉为计算机界的诺贝尔奖。
①  “计算机先驱奖”
②  “图灵奖”
③  “巴贝奇”
④  “冯?诺依曼”
【单选题】 ( )先后发表的存储程序通用电子计算机方案和“电子计算机逻辑设计初探”明确规定了新的计算机由五个部分组成,包括:运算器、逻辑控制装置、存储器、输入和输出设备,并描述了这五部分的职能和相互关系。
①  冯?诺依曼
②  艾肯
③  莫奇利和埃克特
④  图灵
【单选题】 ( )发现了计算机程序中的第一个Bug,同时也创造了计算机世界最大的 Bug——千年虫(Y2K)。
①  格蕾丝?赫柏
②  芭芭拉·利斯科夫
③  法兰·艾伦
④  爱达
【单选题】 ( )的技术成就给出版和印刷业带来了一场“告别铅与火、迎来光与电”的技术革命。推动和促进了整个印刷行业的技术和设备改造。
①  王安
②  王选
③  王永民
④  吴文俊