【判断题】【消耗次数:1】
在对一组记录(5,7,3,1,2,6,4,10,9,8,16,13,18,17))进行直接插入排序 (由小到大排序), 当把第10个记录8插入到有序表时,为寻找插入位置需比较3次。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行3次元素间的比较(指由小到大排序)。
①  正确
②  错误
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
①  O(n)
②  O(nlog2n)
③  O(n2)
④  O(1og2n)
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【判断题】 设有一个长度为25的顺序表,第8号元素到第25号元素依次存放的值为8,9,10,11,…25, 某人想要在第8个元素前插入1个元素7(也就是插入元素作为新表的第8个元素),他的做法是从第8号元素开始,直到第25号元素依次向后移动1个位置,然后把7存放在8号位置,其结果是新表中第25号元素的值为8。
①  正确
②  错误
【单选题】 有以下程序段int?a[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5];b中的值是()
①  5
②  6
③  8
④  9
随机题目
【单选题】 在视听教学运动背景下,教育技术基本定义的错误表述是
①  在教学过程中所应用的媒体技术
②  在教学过程中所应用的媒体开发和教学设计
③  在教学过程中所应用的媒体技术和系统技术
④  在教学过程中所应用的技术手段和技术方法
【单选题】 哪位学者最早提出使用教学机解决教学问题
①  戴尔
②  斯金纳
③  克劳德
④  加涅
【单选题】 下面适于制作电子幻灯片并方便地用于演示的软件是
①  Photoshop
②  Word
③  Powerpoint
④  AudioEditor
【单选题】 下面属于计算机管理教学的简称是
①  CMI
②  CAD
③  CAI
④  CAM
【单选题】 教育技术学的的基本理论是
①  教学理论和学习理论
②  媒体开发理论和教学设计理论
③  媒体开发理论和教学管理理论
④  传播理论和系统科学理论
【单选题】 程序教学法是强调以什么为中心的教学模式
①  教学资源
②  学习者
③  系统设计思想
④  教学实践
【单选题】 在美国教育技术作为一个新兴的实践和研究领域而出现是始于下列哪一项内容
①  计算机辅助教育
②  网络技术应用
③  程序教学法
④  视听运动
【单选题】 大约在何时我国已开始进行幻灯教学实验
①  19世纪末
②  1922年
③  20世纪20年代
④  1936年
【单选题】 下列说法哪一个是不正确的
①  计算机用于教学和训练始于20世纪50年代末
②  期CAI系统主要用于模仿传统的课堂教学,代替教师的部分重复性劳动
③  当前,CAI系统在学校的广泛应用说明个别化教学已成为学校教学的主要形式
④  早期的CAI系统的产生曾受到斯金纳程序教学的强烈影响
【单选题】 美国教育传播与技术协会在1994年关于教育技术定义结构的内容是
①  理论与实践;关于设计、开发、利用;关于管理和评价;关于过程与资源
②  理论与实践;关于设计、开发、利用、管理和评价;关于 过程与资源;为了促进学习
③  理论与实践;关于设计、开发、利.用;关于管理和评价;为了促进学习
④  关于设计、开发、利用;关于管理和评价;关于过程与资源;为了促进学习