题海让大学四年没有难题
白天模式登陆

题目详情

单选题 直接插入排序算法在最好情形下的时间复杂度为( )

A. O(1)

B. O(n)

C. O(nlogn)

D. O()

数据结构与算法课程封面

学科：数据结构与算法

时间：2024-06-15 14:49:34

相关题目

相关作业

题目1
简答题
设有一组关键字{32,13,49,24,38,21,4,12},其哈希函数为H(key)=key%7,分别采用线性探测法和拉链法解决冲突,试在0~9的哈希地址空间中对该关键字序列构造哈希表,并求等概率下查找成功和查找失败的平均查找长度
题目2
简答题
已知序列(27,91,1,97,17,23,84),请分别给出采用冒泡排序法、快速排序法每一趟的排序结果
题目3
单选题
哈希表中出现的哈希冲突是指( )
A. 两个元素具有相同的序号B. 两个元素的关键字不同,而其它属性相同C. 数据元素过多D. 两个元素的关键字不同,而对应的哈希函数值相同
题目4
单选题
下列关于哈希表查找的说法中正确的是( )
A. 在采用拉链法解决冲突时,成功查找到任何一个元素的时间都是相同的B. 在采用拉链法解决冲突时容易引起堆积现象C. 在采用拉链法解决冲突时,若采用头插法插入元素,则插入任何一个元素的时间总是相同的D. 以上都不对
题目5
单选题
以下关于哈希查找的叙述中正确的是( )
A. 在哈希查找中不需要任何关键字的比较B. 在采用拉链法解决冲突时,查找每个元素的时间是相同的C. 哈希表在查找成功时的平均查找长度仅与表长有关D. 哈希表的装填因子等于表中填入的元素个数除以哈希表的长度
题目6
单选题
若数据序列中含有两个关键字相同的元素,通过不稳定的排序算法排序后,( )
A. 这两个元素的前后位置一定发生变化B. 这两个元素的前后位置可能发生变化C. 这两个元素的前后位置不发生变化D. 这两个元素的位置不发生变化
题目7
单选题
快速排序的平均时间复杂度为( )
A. O(n)B. O(<img src="https://tihai-oss-cloud.itihey.com/img/7480fe73b37a9ad0890e4fc5e7bfd381.png">)C. O(logn)D. O(nlogn)
题目8
单选题
快速排序在( )情况下最不利于发挥其长处
A. 排序的数据量太大B. 排序的数据中含有多个相同值C. 排序的数据个数为奇数D. 排序的数据已基本有序
题目9
单选题
在以下排序方法中,( )不需要进行关键字的比较
A. 快速排序B. 归并排序C. 基数排序D. 堆排序
题目10
单选题
直接插入排序算法在最好情形下的时间复杂度为( )
A. O(1)B. O(n)C. O(nlogn)D. O(<img src="https://tihai-oss-cloud.itihey.com/img/49bbed2240877f44a2a5de969cfde1a5.png">)
Copyright © 2022 津ICP备2021001502号