登录　| 注册　| 充值

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

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

上一题：设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是...

下一题：带链队列空的条件是 front=rear=NULL front=r...

单项选择题

下列叙述中正确的是

A．带链栈的栈底指针是固定的

B．带链栈的栈底指针是随栈的操作而动态变化的

C．若带链队列的队头指针与队尾指针相同，则队列为空

D．若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

查看答案进入试题列表

您可能感兴趣的题目

带链队列空的条件是 front=rear=NULL front=rear=一1 front=NULL且rear=1 front=1且rear=NULL

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为 7 8 6 不可能有这样的树

设有一个栈与一个队列的初始状态均为空。现有一个序列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 不可能有这样的树

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是循环链表双向链表单向链表二叉链表

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为 HGFEDCBA ABCDEFGH ABCDHGFE DCBAHGFE

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为 22 30 35 不可能有这样的树

下列叙述中正确的是矩阵是非线性结构数组是长度固定的线性表对线性表只能作插入与删除运算线性表中各元素的数据类型可以不同

在希尔排序法中，每经过一次数据交换后能消除多个逆序只能消除一个逆序不会产生新的逆序消除的逆序个数一定比新产生的逆序个数多

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为 ABCDEFGHIJ DGHEBIJFCA JIHGFEDCBA GHIJDEFBCA

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为 0 1 48 49

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为 780 820 40 41

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为 DGHEBIJFCA JIHGFEDCBA GHIJDEFBCA ABCDEFGHIJ

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是堆排序有序链表查找希尔排序循环链表中寻找最大项

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为 m m-1 m-2 1

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为 1 2 3 不可能有这样的树

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为 1 2 3 不可能有这样的树

下列叙述中正确的是循环队列是线性结构循环队列是线性逻辑结构循环队列是链式存储结构循环队列是非线性存储结构

下列结构中属于线性结构链式存储的是双向链表循环队列二叉链表二维数组

相关试卷

国家二级公共基础知识（数据结构与算法）模拟试卷26
国家二级公共基础知识（数据结构与算法）模拟试卷25
国家二级公共基础知识（数据结构与算法）模拟试卷24
国家二级公共基础知识（数据库设计基础）模拟试卷22
国家二级公共基础知识（数据库设计基础）模拟试卷21
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷15
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷14
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷13
国家二级公共基础知识（选择题）模拟试卷3
国家二级公共基础知识（选择题）模拟试卷2
国家二级公共基础知识（选择题）模拟试卷1
国家二级公共基础知识（数据结构与算法）模拟试卷23
国家二级公共基础知识（数据结构与算法）模拟试卷22
国家二级公共基础知识（数据结构与算法）模拟试卷21
国家二级公共基础知识（数据库设计基础）模拟试卷20
国家二级公共基础知识（数据库设计基础）模拟试卷19
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷12
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷11
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷10
国家二级公共基础知识（数据结构与算法）模拟试卷20