位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法 精选试题(二)

下面的叙述不正确的是()。

发布时间:2020-11-16

A.线性表在顺序存储时,査找第i元素的时间同i值无关

B.线性表在链式存储时,査找第i个元素的时间同i值无关

C.线性表在链式存储时,査找第i个元素的时间同i值成正比

D.线性表在顺序存储时,查找第i个元素的时间同i值成正比

试卷相关题目

  • 1完全二叉树()。

    A.某些节点有右子树则必有左子树

    B.不一定适合顺序结构存储

    C.叶子节点可在任一层出现

    D.适合于顺序结构存储

    开始考试点击查看答案
  • 2操作系统中动态存储管理方法包括()。

    A.伙伴系统

    B.边界标识法

    C.朋友系统

    D.中央标识法

    开始考试点击查看答案
  • 3下列不属于数组的主要操作的是()。

    A.检索(査找)

    B.修改

    C.插入

    D.删除

    E.存取

    开始考试点击查看答案
  • 4以下哪些是线性表()。

    A.二叉树

    B.桟

    C.队列

    D.集合

    开始考试点击查看答案
  • 5便于插人和删除操作的是()。

    A.顺序表

    B.单链表

    C.静态链表

    D.双链表

    E.循环链表

    开始考试点击查看答案
  • 6下列说法错误的是()。

    A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈

    B.top=0时为空栈,元素进栈时指针top不断地减1

    C.栈不能对输人序列部分或全局起求逆作用

    D.当top等于数组的最大下标值时则栈满

    开始考试点击查看答案
  • 7数据结构中()。

    A.有四类基本结构

    B.数据元素是孤立存在的

    C.数据结构是一个二元组

    D.数据结构是相互之间存在一种或多种特定关系的数据元素的组合

    开始考试点击查看答案
  • 8二叉树是有()基本单元构成。

    A.右子树

    B.叶子节点

    C.左子树

    D.根节点

    开始考试点击查看答案
  • 9下列哪些是图的遍历()。

    A.中根遍历

    B.广度优先搜索

    C.先根遍历

    D.深度优先搜索

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