在满足实体完整性约束的条件下()

您可能感兴趣的试题

• 1有种数据结构叫跳跃列表(SkipList)，它是一种基于并联的链表的随机化数据结构，其效率可比拟于二叉查找树(对于

  A.O(logn)

  B.O(n)

  C.O(n*logn)

  D.以上都不正确

  点击查看答案进入在线练题题不想做，我帮你做
• 2在下列几种排序方法中，空间复杂度最高的是()

  A.归并排序

  B.快速排序

  C.插入排序

  D.选择排序

  点击查看答案进入在线练题题不想做，我帮你做
• 3顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。

  A.O(n)

  B.O(n^2)

  C.O(n^1/2)

  D.O(1og2n)

  点击查看答案进入在线练题题不想做，我帮你做
• 4下列叙述中正确的是()

  A.一个算法的空间复杂度打,则其时间复杂度也必定大

  B.一个算法的空间复杂度大,则其时间复杂度也必定小

  C.一个算法的时间复杂度大,则其空间复杂度也必定小

  D.算法的时间复杂度与空间复杂度没有直接相关

  点击查看答案进入在线练题题不想做，我帮你做
• 5健壮的算法不会因非法的输入数据而出现莫名其妙的状态()

  A.对

  B.错

  点击查看答案进入在线练题题不想做，我帮你做
• 6设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。

  A.O(n+e)

  B.O(n^2)

  C.O(ne)

  D.O(n^3)

  点击查看答案进入在线练题题不想做，我帮你做
• 7若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()

  A.38,40,46,56,79,84

  B.40,38,46,79,56,84

  C.40,38,46,56,79,84

  D.40,38,46,84,56,79

  点击查看答案进入在线练题题不想做，我帮你做
• 8在10000个int型变量中找出最大的100个，使用下列排序算法中哪一种用时最快()

  A.冒泡排序

  B.快速排序

  C.归并排序

  D.堆排序

  点击查看答案进入在线练题题不想做，我帮你做
• 9下面哪种排序的平均比较次数最少()

  A.插入排序

  B.选择排序

  C.堆排序

  D.快速排序

  点击查看答案进入在线练题题不想做，我帮你做
• 10设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比

  A.2

  B.3

  C.4

  D.5

  点击查看答案进入在线练题题不想做，我帮你做