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

1、【题目】深度为k的二叉树，结点数最多有_______个。答案：2k_-1解析：暂无解析1、【题目】下列程序段的时间复杂度为________答案：O(n)解析：暂无解析1、【题目】二路归并排序的平均时间复杂度为________。答案：O(nlog2n)解析：暂无解析1、【题目】线性表中所含结点的个...

阅读全文》

【热门】学历类数据结构导论单选题

1、【题目】在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（）选项：A.O(1)B.O(√n)C.O(log2n)D.O(n)答案：A解析：暂无解析1、【题目】在栈中进行插入和删除操作的一端称为（）选项：A.栈顶B.栈底C.任意位置D.指定位置答案：A解析：暂无解析1、【题目】元素的进栈...

阅读全文》

★「在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________。」相关填空题汇编十二题

1、【题目】在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________。答案：|i/2|解析：暂无解析1、【题目】线性表中所含结点的个数称为________。答案：表长解析：暂无解析1、【题目】有向图G的邻接矩阵为A...

阅读全文》

★学历类数据结构导论填空题（通用7题）

1、【题目】线性表中所含结点的个数称为________。答案：表长解析：暂无解析1、【题目】在一个具有n个顶点的无向图中，顶点的度最大可达________。答案：n-1解析：暂无解析1、【题目】某二叉树的后根遍历为ABKCBPM，则该二叉树的根为________。答案：M解析：暂无解析1、【题目】下...

阅读全文》

自考专业(计算机信息管理)「顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为()」相关单选题

1、【题目】顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为()选项：A.212B.213C.214D.215答案：B解析：暂无解析1、【题目】在线性表的下列存储结构中进行插入、删除运算，花费时间最多的是（）选项：A.单链表B.双链表C.顺序表D.单循...

阅读全文》

自考《数据的逻辑结构被分为集合结构、________、树形结构和图状结构4种。》相关填空题

1、【题目】数据的逻辑结构被分为集合结构、________、树形结构和图状结构4种。答案：线性结构解析：暂无解析1、【题目】在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________。答案：|i/2|解析：暂无解析1...

阅读全文》

【精】数据结构导论《已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功时需比较的次数为（）》相关单选题（通用14题）

1、【题目】已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功时需比较的次数为（）选项：A.1B.2C.3D.4答案：B解析：暂无解析1、【题目】顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14...

阅读全文》

【必备】学历类「有关图中路径的定义，表述正确的是（）」相关单选题集锦六题

1、【题目】有关图中路径的定义，表述正确的是（）选项：A.路径是顶点和相邻顶点偶对构成的边所形成的序列B.路径是不同顶点所形成的序列C.路径是不同边所形成的序列D.路径是不同顶点和不同边所形成的集合答案：A解析：暂无解析1、【题目】已知一个有序表为(13，18，24，35，47，50，62，83，9...

阅读全文》

数据结构导论「下列各项键值序列中不是堆的为（）」相关单选题（精选十五题）

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、【题目】在查找顺...

阅读全文》

学历类《如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）》相关单选题汇总五题

1、【题目】如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）选项：A.1B.3C.4D.5答案：C解析：暂无解析1、【题目】下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）选项：A.堆排序B.冒泡排序C.直接插入排序D.快速排序答案：C解析：暂无解析1、【题目】由带权...

阅读全文》