【判断题】【消耗次数:1】
在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(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/2
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
随机题目
【多选题】 下列情况中属于结果加重犯的是( )。
①  在公共场所当众强奸妇女的
②  非法拘禁他人,致人重伤或死亡的
③  奸淫被拐卖的妇女的
④  组织他人偷越国(边)境,将被组织者强奸的
【多选题】 关于罪数的认定,下列哪些选项是正确的?( )
①  甲使用暴力强迫赵某与自己进行商品交易,造成赵某重伤。对甲的行为应以故意伤害罪与强迫交易罪实行并罚
②  乙借用李某的摩托车后藏匿不想归还。李某要求归还时,乙谎称摩托车被盗。乙欺骗李某的行为不单独构成诈骗罪
③  丙为杀人而盗窃枪支,未及实施杀人行为而被抓获。丙的行为构成故意杀人(预备)罪与盗窃枪支罪的想象竞合犯
④  丁盗窃信用卡并使用的行为,属于盗窃罪与信用卡诈骗罪的吸收犯
【多选题】 犯罪集团属于( )。
①  复杂的共同犯罪
②  特殊的共同犯罪
③  有组织的共同犯罪
④  必要的共同犯罪
【多选题】 下列情形属于犯罪中止的有( )。
①  盗窃他人财物之后,又返还财物的
②  强奸犯罪人发现被害人正来月经而停止犯罪的
③  主动停止犯罪预备行为
④  客观上有可能将犯罪进行到底,而犯罪人误以为不能进行而被迫中断犯罪的
【多选题】 根据刑法规定,犯罪预备是指为了犯罪而( )的行为。
①  排除犯罪障碍
②  准备工具
③  制造条件
④  消除犯罪痕迹
【多选题】 甲为了替乙说情,送给正在审理乙涉嫌非法拘禁一案的合议庭审判员丙5万元。在审判委员会上,丙试图为乙开脱罪责,但未能得逞。于是丙将收受的5万元返还给甲。甲经过思想斗争,到司法机关主动交代了自己向丙行贿的行为。关于本案的处理,下列哪些说法是正确的?( )
①  对甲的行为应以行贿罪论处
②  对丙的行为应当认定为受贿中止
③  对甲应当适用刑法总则关于自首的处罚规定
④  对甲可以减轻处罚或免除处罚
【单选题】 下列对犯罪停止形态的认识错误的是( )。
①  犯罪既遂与犯罪未遂区别的关键在于是否实现了预期的目的
②  犯罪未遂与犯罪预备区别的关键在于是否着手实行犯罪
③  在犯罪过程中,可以成立犯罪预备、犯罪未遂,也可以成立犯罪中止
④  犯罪停止形态只存在于直接故意犯罪过程中
【单选题】 甲深夜潜入乙家行窃,发现留长发穿花布睡衣的乙正在睡觉,意图奸淫,便扑在乙身上强脱其衣。乙惊醒后大声喝问,甲发现乙是男人,慌忙逃跑被抓获。甲的行为( )。
①  属于强奸预备
②  属于强奸未遂
③  属于强奸中止
④  不构成强奸罪
【单选题】 甲、乙共谋伤害丙,进而共同对丙实施伤害行为,导致丙身受一处重伤,但不能查明该重伤由谁的行为引起。对此,下列哪项说法是正确的?( )
①  由于证据不足,甲、乙均无罪
②  由于证据不足,甲、乙成立故意伤害(轻伤)罪的共犯,但都不对丙的重伤负责
③  由于证据不足,认定甲、乙成立过失致人重伤罪较为合适
④  甲、乙成立故意伤害(重伤)罪的共犯
【单选题】 甲、乙合谋盗窃国家珍贵文物,二人准备了盗窃用的工具。之后,乙因害怕受到刑罚惩罚而没有与甲一同盗窃,甲单独完成盗窃行为,乙的行为属于( )
①  犯罪既遂
②  犯罪预备
③  犯罪中止
④  犯罪未遂