408每日一题

索引顺序表是将表分成若干子表（或称块），据此建立索引表，并要求关键字___（南京航空航天大学） IP地址现在由___组织进行分配。 (中国科学技术大学2012年） 能使作业平均周转时间最小的作业调度算

在采用链地址法处理冲突所构成的散列表上查找某一关键字，则在查找成功的情况下，所探测的这些位置上的键值___ (北京交通大学) 有关集线器说法不正确的是___（山东农业大学） 缓冲技术中的缓冲池在___

以下的排序算法中，___算法在最坏情况下的时间复杂度是0(n^2)（中山大学 2015年） HDLC协议对0111 1100 0111 1110组帧后对应的比特串为___（中国科学技术大学 2013年

对于长度为n的线性表，建立其对应的单链表的时间复杂度为___（北京航空航天大学 2013年）两台主机之间的数据链路层采用退后N帧协议（GBN）传输数据，数据传输速率为16kbps，单向传播时延270m

与克鲁斯卡尔（Kruskal）相比，普里姆（Prim）算法更适于求哪种网的最小生成树___。（电子科技大学 2015年）在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gb

一个栈的入栈序列是abcde，则栈的不可能的输出序列是___（南京航空航天大学 2011年）数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0~7的帧。当计时器超时时，若发送方只收到0、

将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为___（华南理工大学 2011年）若某通信链路的数据传输速率为2400bps，采

3个结点的二叉树有___种不同形状。（华南理工大学 2012年）主机甲通过1个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分

算法的时间复杂度是指___。 （北京工业大学 2012年） IP电话使用的数据交换技术是___。（北京大学 2013年） 进程具有三个基本状态：就绪状态、执行状态和阻塞状态。进程在执行过程中其状态总是

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是___。（北京航空航天大学 2014年） 下面关于提供虚电路服务的网络的论述中哪个是不正确的？（北京邮电大学2011年） 关

对于图一5所示的二叉树，若对其遍历后得到的遍历序列为4，6，7，5，2，3，1，则由此可以断定所采用的遍历方法是 （北京航空航天大学 2015年） 以下关于TCP协议特点的描述中，错误的是___。（中

如下图所示的四棵二叉树中，___不是完全二叉树。 （南京理工大学 2010年）一个100Mb/s以太网若工作在全双工状态，那么其发送和接收的数据分别是___。（中国科学技术大学 2013年） FAT文

下列4种排序方法中，每一趟排序结束时不一定能够确定一个元素排序的最终位置的是___（北京航空航天大学 2011年）用户可以通过http://www.a.com和http://www.b.com访问在同

若用STACK[n]表示某堆栈采用顺序存储结构，则下列关于堆栈及堆栈操作的叙述中正确的是___。 （北京航空航天大学 2015年） TCP/IP参考模型的网络层提供的是___（河北大学 2018年）

仅从形态上看，具有n个结点且深度也为n的二叉树一共有___（北京航空航天大学 2015年） 在“HTTP协议缺省使用端口80”这句话中，端口80是指___（北京航空航天大学 2015年） 下列选项中，

若对序列（2，12，16，70，5，10）按值从小到大进行排序： 第1趟排序的结果为：（2，12，16，5，10，70） 第2趟排序的结果为：（2，12，5，10，16，70） 第3趟排序的结果为：（

设有n个元素的集合，采用带头结点有序链表来实现，设集合的元素占8个字节，链接指针占2个字节，该集合的存储密度为___（北京邮电大学 2013） 在Web Service中，客户与服务之间的标准通信协议

序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果，则采用的排序方法可能是___（武汉大学 2014年） 域名解析采用___的算法。（武汉大学 2012年） 操作系统的I/O 子系统通常由

下面关于哈夫曼树的描述中，正确的是___。(北京邮电大学 2013年) 在大量数据传送中常用的且有效的检验法是___。(武汉大学 2014年) 订购机票系统处理来自各个终端的服务请求，处理后通过终端回

若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是___。（武汉大学 2014年） 下面关于加密的说法中，错误的是___。（中山大学 2014