位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法模拟题51

(  )在链表中进行操作比在顺序表中进行操作效率高。

发布时间:2020-11-13

A.顺序查找  

B.折半查找  

C.分块查找  

D.插入

试卷相关题目

  • 1堆排序是一种(  )排序。

    A.插入    

    B.选择    

    C.交换    

    D.归并

    开始考试点击查看答案
  • 2堆是一种有用的数据结构。下列关键码序列(  ) 是一个堆。

    A.94,31,53,23,16,72     

    B.94,53,31,72,16,23

    C.16,53,23,94,31,72     

    D.16,31,23,94,53,72

    开始考试点击查看答案
  • 3在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是(  )。

    A.希尔排序   

    B.冒泡排序   

    C.直接插入排序  

    D.直接选择排序

    开始考试点击查看答案
  • 4排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为(  )。

    A.希尔排序  

    B.冒泡排序  

    C.插入排序   

    D.选择排序

    开始考试点击查看答案
  • 5查找效率最高的二叉排序树是(  )。

    A.所有结点的左子树都为空的二叉排序树

    B.所有结点的右子树都为空的二叉排序树

    C.平衡二叉树

    D.没有左子树的二叉排序树

    开始考试点击查看答案
  • 6直接选择排序的时间复杂度为(  )。(n 为元素个数)

    A.O(n)   

    B.O(log2n)  

    C.O(nlog2n)  

    D.O(n2)

    开始考试点击查看答案
  • 7在决定选取何种存储结构时,一般不考虑各结点的值如何(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 8抽象数据类型(ADT)包括定义和实现两方面,其中定义是独立于实现的,定义仅给出一个ADT的逻辑特性,不必考虑如何在计算机中实现(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 9抽象数据类型与计算机内部表示和实现无关(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 10顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好(  )。

    A.正确

    B.错误

    开始考试点击查看答案
返回顶部