计算机考研408每日题目 0x18
数据结构栈和队列的共同特点是____（中国科学院大学2012）A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 复制代码答案及解析答案：A 常识：栈是先进后出表，队列是先进先出表，两者都只允许在端点处插入和删除元素。计算机网络下面哪种编码是纠错（Error-Correcting）编码___（北京邮电大学2011）A. 曼彻斯特编码 B. 循环冗余检验（....
计算机考研408每日题目 0x17
数据结构若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为_____（北京航空航天大学2013）A. 30,40,20,50,70,60,80 B. 30,40,20,70,60,80,50 C. 70,60,80,50,30,40,20 D. 70,60,80,30,40,20,50 复制代码答案及解析答案：B 前序-根左右，后序-左右根。根据前序序列可得....
计算机考研408每日题目 0x16
408的四门科目不谈最重要的数据结构与算法，其他的比如OS的进程管理和内存管理，计网中老生常谈的TCP/IP模型，计组中数据的表示等等，每一个都是一名合格的程序员应该重点掌握的内容。所以：虽然你不一定考研，但跟着做题加深理解总没错的 ✔每天都会更新2~3篇直到追上进度（上次一天更了10篇），欢迎关注我或者我的专栏。习题来源于@王道微博解析都是我自己写的，如有问题或错漏烦请评论告知。数据结构已知某....
计算机考研408每日题目 0x15
数据结构对于下图所示的二叉树，若对其遍历后得到的遍历序列为4，6，7，5，2，3，1，则由此可以断定所采用的遍历方法是___（北京航空航天大学2015）A. 前序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 复制代码答案及解析答案：C 根在最后为后序遍历，记着前中后序分别对应 “根左右” “左根右” “左右根” 即可。计算机网络TCP报文段（Segment）中，哪个比特用于标示该TCP报....
计算机考研408每日题目 0x14
408的四门科目不谈最重要的数据结构与算法，其他的比如OS的进程管理和内存管理，计网中老生常谈的TCP/IP模型，计组中数据的表示等等，每一个都是一名合格的程序员应该重点掌握的内容。所以：虽然你不一定考研，但跟着做题加深理解总没错的 ✔每天都会更新2~3篇直到追上进度（上次一天更了10篇），欢迎关注我或者我的专栏。习题来源于@王道微博解析都是我自己写的，如有问题或错漏烦请评论告知。数据结构设哈夫....
计算机考研408每日题目 0x13
数据结构设有6个结点的无向图，该图至少应有____条边才能确保是一个连通图。（中国科学院大学2012）A. 5 B. 6 C. 7 D. 11 复制代码答案及解析答案：D 连通图是指任意两个结点之间都有一个路径相连，只要有连线能相通就好。如果任意两个顶点之间都存在边，则称该无向图为完全无向图。可能有的人上来就选A了，O-O-O-O-O-O，显然6个点最少5条边就可以了，但是题上说确保是一个连通图....
计算机考研408每日题目 0x12
数据结构对n个记录的文件进行快速排序，所需要的辅助存储空间大致为___（中国科学院大学2012）A. O(1) B. O(n) C. O(log2n) D. O(n^2) 复制代码答案及解析答案：C 系统需要一个栈来实现快排的递归，如果每次分的比较均匀，则递归树的高度为log2n，故选C。计算机网络TCP报文段（Segment）中，哪个比特用于标示该TCP报文段是用来释放一个连接___（北京邮电....
计算机考研408每日题目 0x11
数据结构树最适合用来表示___（中国科学院大学2012）A. 有序数据元素 B. 无序数据元素 C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据 复制代码答案及解析答案：C 树是非线性数据结构，最适合表示具有分支层次关系的数据，看形状也能看出来计算机网络下列哪个协议使用TCP作为其传输层协议___（北京邮电大学2011）A. ICMP B. IP C. E-mail D. SNM....
计算机考研408每日题目 0x10
数据结构下列排序算法中，其时间复杂度和记录的初始排列无关的是___（中国科学院大学 2012）A. 折半插入排序 B. 堆排序 C. 快速排序 D. 冒泡排序 复制代码答案及解析答案：B 堆排序时间复杂度最好情况最坏情况都为 O(nlog2n)，故选B。排序方法时间复杂度平均情况最好情况最坏情况稳定性插入排序 Insertion SortO(n2)O(n)O(n2)稳定希尔排序 Shell So....
计算机考研408每日题目 0x0f
✨数据结构下面关于线性表的叙述中，错误的是___（天津大学）A. 线性表采用顺序存储，必须占用一片连续的存储单元 B. 线性表采用顺序存储，便于进行插入和删除操作 C. 线性表采用链式存储，不必占用一片连续的存储单元 D. 线性表采用链式存储，便于进行插入和删除操作 复制代码答案及解析答案：B 显然，易得，懂得都懂线性表采用顺序存储进行插入和删除操作时，平均要移动半个表内的数据，跟方便不沾边。计....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。