408每日一题

已知一棵完全二叉树共有999个结点,则树高为___，叶子结点数为 ___（南京航空航天大学 2015年）下面四个选项中不属于SPOOLing系统特点的是___（电子科技大学 2011年）简单邮件传输协

假设已知森林F中包含三棵树，三棵树的结点个数分别为M1,M2和M3。BT是森林F所对应的二叉树，该二叉树根结点的右子树上的结点个数是___（北京工业大学 2012年）决定局域网特性的几个主要技术中，最

设一棵二叉树有a个度数为2的结点，b个度数为1的结点，则该二叉树中共有结点个数为___ （南京大学 2018年） 在OSI七层协议体系中，超文本标记语言HTML处于下列哪一层___连接来收取邮件。（南

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是___（吉林大学 2016年） 客户端软件与POP3服务器建立___连接来收取邮件。（中山大学2015年）以下指令中，可以在用户态执行

设有一组初始关键字序列（46,79,56,38,40,84），执行第一趟快速排序后所得序列是___（电子科技大学 2015年）某主机的IP地址为220.117.131.12/22,其子网掩码是___（

关键路径是事件结点网络中___（电子科技大学 2015年） 用户访问某Web网站，浏览器上显示“HTTP-500”错误，则故障原因是___（中山大学 2015年）下列选项中，操作系统提供给应用程序的接

下列关于交换机的叙述中，正确的是___（兰州大学 2015年） 设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为35的结

希尔排序的组内排序采用的是___。（大连理工大学 2015年） 在DNS系统中，采用迭代查询时发出域名查询请求最多的服务器是___（武汉大学 2014）若磁盘转速为7200 转/分，平均寻道时间为8m

下列排序算法中，哪个是稳定的排序算法? (中山大学 2015年) 一个采用CSMA/CD算法的100BASE-T网络中，电信号在网络中的传播速度为200m/ms，如果网络跨距提高100m，最小帧长度

全国有1000000人参加竞赛，录取成绩优异的前20名作为获奖者，并将获奖者的成绩按照分数从高到低的顺序输出，不排出非获奖者的名词，则选择方法速度最快。（吉林大学 2017年） 在TCP/IP体系结构

具有n个结点的非空满二叉树，其叶结点的数目为 ___（北京航空航天大学 2009 ）IPv6的二进制长度是IPv4地址的___倍。（河北大学 2018） 用磁带作为文件的存储介质时，文件只能组织成__

只能在顺序存储结构上进行的查找方法是___。（北京航空航天大学 2005年）以下关于信道传输速率的表述，错误的是___。（中国科学院大学 2018）快表在计算机系统中是用于___。（西安电子科技大学

快速排序在最坏情况下的时间复杂度与下面___算法最坏情况下的时间复杂度相同。（中国科学院大学 2018）关于IP地址127.0.0.1的正确说法是___。（南京师范大学 2004年）在采用SPOOLi

在采用链地址法处理冲突所构成的散列表上查找某一关键字，则在查找成功的情况下，所探测的这些位置上的键值 。（北京交通大学 2006年） TCP是面向字节流的传输协议，关于TCP报文段长度的表述，正确的是

设哈希表长M=14，哈希函数H(Key)= Key Mod 11。表中已有4个元素，其关键字分别是4、27、61、84.如用二次探测再散列处理冲突，关键字为49的结点的地址是 。（中国科学院大学 20

以下叙述中，正确的是___。（华南理工大学 2006年） 以下关于分组交换技术的叙述中，说法错误的是___。（中国科学院大学 2018）要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空

下列关于图的说法正确的是___。（中国科学院大学 2018） 考虑发送一个1300B的数据报到一个MTU为500B的链路上，那么___。（中国传媒大学 2007年） 缓冲技术中的缓冲池在___中。（武

采用邻接表存储的图的深度优先遍历算法类似于树的____，而其广度优先遍历算法类似于树的___。（北京交通大学 2007年） 在页面置换算法中，存在Belady现象的算法是___。（湖南大学 2005年

设有n个关键字(n=2h-1)构成二叉排序树，假设查找每个关键字的概率相同，那么，查找成功的平均搜索长度最大是___。（中国科学院大学 2018） IP数据报的最大长度是____。（华东理工大学 20

已知某有向图G=(V, E)，其中V={v1, v2, v3, v4, v5, v6}，E={<v1, v2>，<v1, v4>，<v2, v6>，<v3, v1>，<v3, v4>，<v4, v5>