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

对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有(   )个。

发布时间:2020-11-13

A.1

B.2

C.3

D.4

试卷相关题目

  • 1对n个记录的文件进行快速排序,所需要的辅助存储空间大致为(    )。

    A.O(1)   

    B.O(n)  

    C.O(1og2n)

    D.O(n2)

    开始考试点击查看答案
  • 2若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为(    )。

    A.1,2,3

    B.9,5,2,3

    C.9,5,3

    D.9,4,2,3

    开始考试点击查看答案
  • 3二叉树的第k层的结点数最多为(    )。

    A.2k-1

    B.2K+1

    C.2K-1    

    D.2k-1

    开始考试点击查看答案
  • 4树最适合用来表示(      )。

    A.有序数据元素

    B.无序数据元素

    C.元素之间具有分支层次关系的数据

    D.元素之间无联系的数据

    开始考试点击查看答案
  • 5设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置脚注(10)表示用10进制表示(    )。

    A.688

    B.678

    C.692

    D.696

    开始考试点击查看答案
  • 6设有6个结点的无向图,该图至少应有(      )条边才能确保是一个连通图。

    A.5

    B.6

    C.7

    D.8

    开始考试点击查看答案
  • 7下面关于线性表的叙述错误的是(   )。

    A.线性表采用顺序存储必须占用一片连续的存储空间

    B.线性表采用链式存储不必占用一片连续的存储空间

    C.线性表采用链式存储便于插入和删除操作的实现

    D.线性表采用顺序存储便于插入和删除操作的实现

    开始考试点击查看答案
  • 8设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有(  )个空指针域。

    A.2m-1

    B.2m

    C.2m+1

    D.4m

    开始考试点击查看答案
  • 9设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为(  )。

    A.R-F

    B.F-R

    C.(R-F+M)%M

    D.(F-R+M)%M

    开始考试点击查看答案
  • 10设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为(   )。

    A.BADC

    B.BCDA

    C.CDAB

    D.CBDA

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