试卷名称:国家二级公共基础知识(数据结构与算法)模拟试卷26

上一题: 在长度为97的顺序有序表中作二分查找,最多需要的比较次数为 7 9...
下一题: 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是...
单项选择题

下列结构中属于非线性结构的是  

A.二叉链表

B.二维数组

C.循环队列

D.双向链表

您可能感兴趣的题目

下列叙述中正确的是 带链栈的栈底指针是固定的 带链栈的栈底指针是随栈的操作而动态变化的 若带链队列的队头指针与队尾指针相同,则队列为空 若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为 1 2 3 不可能有这样的树
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为 7 8 6 不可能有这样的树
下列叙述中正确的是 矩阵是非线性结构 数组是长度固定的线性表 对线性表只能作插入与删除运算 线性表中各元素的数据类型可以不同
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是 顺序查找 有序表的插入 寻找最大项 同时寻找最大项与最小项
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为 22 30 35 不可能有这样的树
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为 DGHEBIJFCA JIHGFEDCBA GHIJDEFBCA ABCDEFGHIJ
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为 0 1 49 50
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是 0 1 249 不可能有这样的二叉树
带链队列空的条件是 front=rear=NULL front=rear=一1 front=NULL且rear=1 front=1且rear=NULL
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为 D,C,B,A,E,F,G,H D,C,B,A,H,G,F,E A,B,C,D,E,F,G,H A,B,C,D,H,G,F,E
下列叙述中错误的是 循环链表中有一个表头结点 循环链表的存储空间是连续的 循环链表实现了空表与非空表运算的统一 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为 14 15 16 不可能有这样的树
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为 22 30 35 不可能有这样的树
下列叙述中错误的是 向量是线性结构 非空线性结构中只有一个结点没有前件 非空线性结构中只有一个结点没有后件 只有一个根结点和一个叶子结点的结构必定是线性结构
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为 HGFEDCBA ABCDEFGH ABCDHGFE DCBAHGFE
下列叙述中正确的是 算法的复杂度是指算法所处理的数据量 算法的复杂度是指算法程序中指令的数量 算法的复杂度是指算法控制结构的复杂程度 算法的复杂度包括时间复杂度与空间复杂度
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是 堆排序 有序链表查找 希尔排序 循环链表中寻找最大项
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为 m m一1 m一2 1
下列结构中为非线性结构的是 树 向量 二维表 矩阵

相关试卷

  • 国家二级公共基础知识(数据结构与算法)模拟试卷26

  • 国家二级公共基础知识(数据结构与算法)模拟试卷25

  • 国家二级公共基础知识(数据结构与算法)模拟试卷24

  • 国家二级公共基础知识(数据库设计基础)模拟试卷22

  • 国家二级公共基础知识(数据库设计基础)模拟试卷21

  • 国家二级公共基础知识(程序设计基础、软件工程基础)模拟试卷15

  • 国家二级公共基础知识(程序设计基础、软件工程基础)模拟试卷14

  • 国家二级公共基础知识(程序设计基础、软件工程基础)模拟试卷13

  • 国家二级公共基础知识(选择题)模拟试卷3

  • 国家二级公共基础知识(选择题)模拟试卷2

  • 国家二级公共基础知识(选择题)模拟试卷1

  • 国家二级公共基础知识(数据结构与算法)模拟试卷23

  • 国家二级公共基础知识(数据结构与算法)模拟试卷22

  • 国家二级公共基础知识(数据结构与算法)模拟试卷21

  • 国家二级公共基础知识(数据库设计基础)模拟试卷20

  • 国家二级公共基础知识(数据库设计基础)模拟试卷19

  • 国家二级公共基础知识(程序设计基础、软件工程基础)模拟试卷12

  • 国家二级公共基础知识(程序设计基础、软件工程基础)模拟试卷11

  • 国家二级公共基础知识(程序设计基础、软件工程基础)模拟试卷10

  • 国家二级公共基础知识(数据结构与算法)模拟试卷20