【判断题】【消耗次数:1】
在对一组记录(5,7,3,1,2,6,4,10,9,8,16,13,18,17))进行直接插入排序 (由小到大排序), 当把第10个记录8插入到有序表时,为寻找插入位置需比较3次。
正确
错误
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 在对一组元素(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
随机题目
【单选题】 ASL运动伪影的改善措施不包括
①  病人制动
②  减少采集次数,加快扫描速度
③  使用背景抑制技术及头部自动校正技术
④  使用FSE序列
【单选题】 下列关于健康人群中CBF说法错误的是
①  大脑皮层CBF随着年龄的增加,每年降低
②  女性CBF高于男性
③  男性CBF高于女性
④  老年女性CBF显著高于男性
【单选题】 内脏动脉瘤常见类型不包括
①  肾动脉瘤
②  脾动脉瘤
③  肠系膜上动脉瘤
④  腹主动脉瘤
【单选题】 关于SMAA的发病机制,以下哪项正确
①  高压血流冲击管壁
②  管壁滋养血管增多
③  尚不明确
④  胶原纤维断裂
【单选题】 肠系膜上动脉瘤常见症状里没有的是
①  腹痛
②  恶心
③  呕吐
④  耳鸣
【单选题】 以下哪项与SMAA的发病原因无明确相关?
①  感染
②  动脉粥样硬化
③  血管畸形
④  高盐饮食
【单选题】 肠系膜上动脉瘤确诊依据为
①  腹部超声
②  DSA
③  磁共振
④  CT
【单选题】 肾动脉瘤介入手术的手术适应症是
①  动脉瘤直径>2.5cm,瘤壁无钙化或钙化不全者
②  选择性肾动脉造影显示肾动脉瘤无增大者
③  合并严重的血尿及高血压,药物治疗效果不佳者
④  年老体弱,有心、肺、肝、肾等重要器官的疾病
【单选题】 肾动脉瘤开放手术不包括
①  动脉瘤切除术
②  血管修补术/血管移植吻合术
③  动脉支架材料修复术
④  腹腔镜手术
【单选题】 肾动脉瘤介入手术的手术禁忌症包括
①  动脉瘤直径>2.5cm,瘤壁无钙化或钙化不全者
②  选择性肾动脉造影显示肾动脉瘤无增大者
③  合并严重的血尿及高血压,药物治疗效果不佳者
④  年老体弱,有心、肺、肝、肾等重要器官的疾病