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

以下数据结构中不属于线性数据结构的是(  )。

发布时间:2020-11-13

A.队列

B.线性表

C.二叉树

D.栈

试卷相关题目

  • 1下面叙述正确的是(  )。

    A.算法的执行效率与数据的存储结构无关

    B.算法的空间复杂度是指算法程序中指令(或语句)的条数

    C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

    D.以上三种描述都不对

    开始考试点击查看答案
  • 2若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是(  )。

    A.快速排序

    B.堆排序

    C.归并排序

    D.直接插入排序

    开始考试点击查看答案
  • 3下面给出的四种排序法中(   )排序法是不稳定性排序法。

    A.插入

    B.冒泡

    C.二路归并

    D.快速排序

    开始考试点击查看答案
  • 4下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序(  )。

    A.二叉排序树

    B.哈夫曼树

    C.AVL树

    D.堆

    开始考试点击查看答案
  • 5已知L是带头结点的单链表,p指向表中某结点,则要删除p结点的后继结点应执行操作(   );要在p结点后插入s结点应执行操作(  )。

    A.pànext:=pànextànext

    B.pànextànext:= à.next

    C.pànext:=s sànext:=pànext

    D.sànext:=pànext pànext:=s

    开始考试点击查看答案
  • 6在一棵二叉树上第5层的结点数最多是(  )。

    A.8

    B.16

    C.32

    D.15

    开始考试点击查看答案
  • 7下面描述中,符合结构化程序设计风格的是(  )。

    A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑

    B.模块只有一个入口,可以有多个出口

    C.注重提高程序的执行效率

    D.不使用goto语句

    开始考试点击查看答案
  • 8下面概念中,不属于面向对象方法的是(  )。

    A.对象

    B.继承

    C.类

    D.过程调用

    开始考试点击查看答案
  • 9在结构化方法中,用数据流程图(DFD.作为描述工具的软件开发阶段是(  )。

    A.可行性分析

    B.需求分析

    C.详细设计

    D.程序编码

    开始考试点击查看答案
  • 10在软件开发中,下面任务不属于设计阶段的是(  )。

    A.数据结构设计

    B.给出系统模块结构

    C.定义模块算法

    D.定义需求并建立系统模型

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