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

n个顶点的强连通图至少有(  )条边。

发布时间:2020-11-13

A.n

B.n+1

C.n-1

D.n(n-1)

试卷相关题目

  • 1下列序列中,执行第一趟快速排序后得到的序列是(  )。

    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]

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

    A.线性表

    B.栈

    C.队列

    D.集合

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

    A.31

    B.32

    C.33

    D.16

    开始考试点击查看答案
  • 4下列说法中,不属于数据模型所描述的内容的是(  )。

    A.数据结构

    B.数据*作

    C.数据查询

    D.数据约束

    开始考试点击查看答案
  • 5分布式数据库系统不具有的特点是(  )。

    A.分布式

    B.数据冗余

    C.数据分布性和逻辑整体性

    D.位置透明性和复制透明性

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

    A.动态结构和静态结构

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

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

    D.内部结构和外部结构

    开始考试点击查看答案
  • 7链式存储的存储结构所占存储空间(  )。  

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

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

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

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

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

    A.4

    B.3

    C.2

    D.12

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

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

    B.p=p->next

    C.p=p->next->next

    D.p->next=p

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

    A.n

    B.2e

    C.e

    D.n+e

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