登录　| 注册　| 充值

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

首页 > 计算机 > NCRE全国计算机二级 > 二级公共基础

上一题：设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，...

下一题：下列结构中属于线性结构链式存储的是双向链表循环队列二叉链表...

单项选择题

下列叙述中错误的是

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