数据结构导论考试|数据结构导论考试真题及答案解析|数据结构导论考试在线模拟-字典翻译考试网

【荐】学历类自考专业(计算机信息管理)数据结构导论单选题合集十四题

1、【题目】带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）选项：A.front==rearB.front!=NULLC.rear!=NULLD.front==NULL答案：A解析：暂无解析1、【题目】用n个值构造一棵二叉排序树，它的最大高度为选项：A..n/2B....

阅读全文》

【精华】数据结构导论〖下列各项键值序列中不是堆的为（）〗相关单选题（通用十一题）

1、【题目】下列各项键值序列中不是堆的为（）选项：A.{5，23，16，68，94，72，71，73}B.{5，16，23，68，94，72，71，73}C.{5，23，16，73，94，72，71，68}D.{5，23，16，68，73，71，72，94}答案：C解析：暂无解析1、【题目】已知一个...

阅读全文》

★自考〖设一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的退栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为_______。〗相关填空题集锦5题

1、【题目】设一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的退栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为_______。答案：3解析：暂无解析1、【题目】某二叉树的后根遍历为ABKCBPM，则该二叉树的根为________。答案：M解析：暂无解析1...

阅读全文》

【热】自考专业(计算机信息管理)数据结构导论单选题（通用5题）

1、【题目】元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）选项：A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A答案：C解析：暂无解析1、【题目】在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，...

阅读全文》

自考专业(计算机信息管理)数据结构导论单选题（通用7题）

1、【题目】元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）选项：A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A答案：C解析：暂无解析1、【题目】冒泡排序的时间复杂度是（）选项：A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n...

阅读全文》

【荐】「若满二叉树的结点数为n，则其高度为______。」相关填空题合集13题

1、【题目】若满二叉树的结点数为n，则其高度为______。答案：|log2n|+1解析：暂无解析1、【题目】在一个具有n个顶点的无向图中，顶点的度最大可达________。答案：n-1解析：暂无解析1、【题目】向一个栈顶指针为top的链栈中插入一个新结点*p时，应执行_____和top=p操作。答...

阅读全文》

【精】自考专业(计算机信息管理)〖用n个值构造一棵二叉排序树，它的最大高度为〗相关单选题

1、【题目】用n个值构造一棵二叉排序树，它的最大高度为选项：A..n/2B.nC.√nD.log2n答案：B解析：暂无解析1、【题目】顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为()选项：A.212B.213C.214D.215答案：B解析：暂无解...

阅读全文》

【精华】学历类《由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）》相关单选题

1、【题目】由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）选项：A.23B.37C.44D.46答案：C解析：暂无解析1、【题目】在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（）选项：A.O(1)B.O(√n)C.O(log2n)D.O(n)答案：A解析...

阅读全文》

学历类〖有向图G的邻接矩阵为A，如果图中存在弧，则A[i][j]的值为________。〗相关填空题汇总8题

1、【题目】有向图G的邻接矩阵为A，如果图中存在弧，则A[i][j]的值为________。答案：1解析：暂无解析1、【题目】线性表中所含结点的个数称为________。答案：表长解析：暂无解析1、【题目】二路归并排序的平均时间复杂度为________。答案：O(nlog2n)解析：暂无解析1、【题...

阅读全文》

【实用】学历类〖用n个值构造一棵二叉排序树，它的最大高度为〗相关单选题5题

1、【题目】用n个值构造一棵二叉排序树，它的最大高度为选项：A..n/2B.nC.√nD.log2n答案：B解析：暂无解析1、【题目】二叉树的第i(i≥1)层上所拥有的结点个数最多为（）选项：A.B.2iC.D.答案：C解析：暂无解析1、【题目】由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，...

阅读全文》