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

1、【题目】由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）选项：A.23B.37C.44D.46答案：C解析：暂无解析1、【题目】设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBST...

阅读全文》

★数据结构导论《设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH》相关单选题集锦十二题

1、【题目】设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()选项：A.″BCQR″B.″BCDEF″C.″BCDEFG″D.″BCDEFEF″答案：D解析：...

阅读全文》

自考专业(计算机信息管理)「带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）」相关单选题汇编8题

1、【题目】带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）选项：A.front==rearB.front!=NULLC.rear!=NULLD.front==NULL答案：A解析：暂无解析1、【题目】在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A...

阅读全文》

【推荐】自考〖与串的逻辑结构不同的数据结构是（）〗相关单选题6题

1、【题目】与串的逻辑结构不同的数据结构是（）选项：A.线性表B.栈C.队列D.树答案：D解析：暂无解析1、【题目】由顶点V1，V2，V3构成的图的邻接矩阵为，则该图中顶点V1的出度为(C)选项：A.0B.1C.2D.3答案：C解析：暂无解析1、【题目】程序段的时间复杂度为（）选项：A.O（1）=B...

阅读全文》

【推荐】自考专业(计算机信息管理)数据结构导论填空题

1、【题目】设一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的退栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为_______。答案：3解析：暂无解析1、【题目】向一个栈顶指针为top的链栈中插入一个新结点*p时，应执行_____和top=p操作。答案：P...

阅读全文》

【推荐】学历类数据结构导论单选题（精选5题）

1、【题目】二叉树的第i(i≥1)层上所拥有的结点个数最多为（）选项：A.B.2iC.D.答案：C解析：暂无解析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，...

阅读全文》

【热门】自考「程序段的时间复杂度为（）」相关单选题

1、【题目】程序段的时间复杂度为（）选项：A.O（1）=B.O（n）C.O（n2D.O(n3)答案：B解析：暂无解析1、【题目】在线性表的下列存储结构中进行插入、删除运算，花费时间最多的是（）选项：A.单链表B.双链表C.顺序表D.单循环链表答案：C解析：暂无解析1、【题目】串的长度是指（）选项：A...

阅读全文》

自考专业(计算机信息管理)数据结构导论填空题

1、【题目】深度为k的二叉树，结点数最多有_______个。答案：2k_-1解析：暂无解析1、【题目】顺序查找算法的平均查找长度为________。答案：n+1/2解析：暂无解析1、【题目】在一个具有n个顶点的无向图中，顶点的度最大可达________。答案：n-1解析：暂无解析1、【题目】下列程序...

阅读全文》

【精品】学历类数据结构导论单选题集锦十一题

1、【题目】与串的逻辑结构不同的数据结构是（）选项：A.线性表B.栈C.队列D.树答案：D解析：暂无解析1、【题目】在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（）选项：A.O(1)B.O(√n)C.O(log2n)D.O(n)答案：A解析：暂无解析1、【题目】已知一个有序表为(13，...

阅读全文》

【实用】学历类〖下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）〗相关单选题汇总六题

1、【题目】下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）选项：A.堆排序B.冒泡排序C.直接插入排序D.快速排序答案：C解析：暂无解析1、【题目】顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为()选项：A.212B.213C...

阅读全文》