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

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

发布时间:2020-11-13

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]

试卷相关题目

  • 1串的逻辑结构与( D.  )的逻辑结构不相同。

    A.线性表

    B.栈

    C.队列

    D.集合

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

    A.31

    B.32

    C.33

    D.16

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

    A.数据结构

    B.数据*作

    C.数据查询

    D.数据约束

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

    A.分布式

    B.数据冗余

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

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

    开始考试点击查看答案
  • 5在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有(  )。

    A.数据无冗余

    B.数据可共享

    C.专门的数据管理软件

    D.特定的数据模型

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

    A.n

    B.n+1

    C.n-1

    D.n(n-1)

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

    A.动态结构和静态结构

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

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

    D.内部结构和外部结构

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

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

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

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

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

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

    A.4

    B.3

    C.2

    D.12

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

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

    B.p=p->next

    C.p=p->next->next

    D.p->next=p

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