【单选题】【消耗次数:1】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
A.折半插入排序
B.直接插入排序
C.归并排序
D.选择排序
参考答案:
复制
纠错
相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 对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
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
随机题目
【单选题】 生态旅游活动对旅游地环境造成的消极影响描述不正确的是(???? )
①  造成当地水质、空气质量一定程度下降、噪音增加
②  人口密度增大,致使当地居民生活空间相对缩小
③  当地历史古迹的原始风貌会受到一定程度的威胁
④  加剧对自然环境和生态系统的损害及破坏
【单选题】 在森林中旅游迷路时可利用立竿见影的方法来判定方向。北半球,在晴朗的白天,用一根直杆,使其与地面垂直,插在地上,在太阳的照射下形成一个阴影。把一块石子放在影子的顶点处,约15分钟后,直杆影子的顶点移动到另一处时,再放一块石子,然后将两个石子连成一条直线,直线背向太阳的一面是(???? )
①  东方
②  南方
③  西方
④  北方
【判断题】 美国是世界地质公园数量最多、增长最快的国家。
①  正确
②  错误
【判断题】 花中皇后是月季
①  正确
②  错误
【判断题】 全球最早的自然保护区是美国1872年所建的黄石国家公园。
①  正确
②  错误
【判断题】 我国自1985年加入《保护世界文化和自然遗产公约》。
①  正确
②  错误
【判断题】 中国园林据其地方差异可分为北方园林、江南园林和岭南园林
①  正确
②  错误
【多选题】 生态美的特点有( )、( )、( )和( )。
①  活力美
②  和谐美
③  创造美
④  参与性
⑤  和谐性
【多选题】 生态美分为:( )和( )两类。
①  自然生态美
②  水文生态美
③  天文生态美
④  林地生态美
⑤  人文生态美
【多选题】 自然型生态旅游资源主要有( )、( )、( )、( )等类型。
①  植物园
②  动物园
③  博物馆
④  世界园艺博览园
⑤  科技馆