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

链式存储的存储结构所占存储空间(  )。  

发布时间:2020-11-13

A.分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针

B.只有一部分,存放结点值

C.只有一部分,存储表示结点间关系的指针

D.分两部分,一部分存放结点值,另一部分存放结点所占单元数

试卷相关题目

  • 1数据结构中,在逻辑上可以把数据结构分成(  )。  

    A.动态结构和静态结构

    B.线性结构和非线性结构

    C.紧凑结构和非紧凑结构

    D.内部结构和外部结构

    开始考试点击查看答案
  • 2n个顶点的强连通图至少有(  )条边。

    A.n

    B.n+1

    C.n-1

    D.n(n-1)

    开始考试点击查看答案
  • 3下列序列中,执行第一趟快速排序后得到的序列是(  )。

    A.[d,a,e,d,b]f[h,g]

    B.[c,e,a,d]f[h,g,b]

    C.[g,a,e,c,b]f[d,h]

    D.[a,b,c,d,]f[e,g,h]

    开始考试点击查看答案
  • 4串的逻辑结构与( D.  )的逻辑结构不相同。

    A.线性表

    B.栈

    C.队列

    D.集合

    开始考试点击查看答案
  • 5在一棵具有5层的满二叉树中结点总数为(  )。

    A.31

    B.32

    C.33

    D.16

    开始考试点击查看答案
  • 6有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99}。当用二分查找法查找键值为84的结点时,经(  )比较后查找成功。 

    A.4

    B.3

    C.2

    D.12

    开始考试点击查看答案
  • 7设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为(  )。

    A.p->next=p->next->next

    B.p=p->next

    C.p=p->next->next

    D.p->next=p

    开始考试点击查看答案
  • 8n个顶点,e条边的有向图的邻接矩阵中非零元素有(  )个。 

    A.n

    B.2e

    C.e

    D.n+e

    开始考试点击查看答案
  • 9在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为(  )。

    A.4

    B.5

    C.6

    D.7

    开始考试点击查看答案
  • 10在数据结构中,从逻辑上可以把数据结构分为(  )。

    A.动态结构和静态结构

    B.紧凑结构和非紧凑结构

    C.线性结构和非线性结构

    D.内部结构和外部结构

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