表

描述逻辑电路的真值表见表所示，则其逻辑表达式F=______。  

米里型电路状态表的读法是，处于状态y的同步时序电路，输出为Z；当输入为x时，在时钟脉冲作用下，电路进入次态。（）

定义的时序电路状态表为最小状态表，并作状态编码。

做出“101”序列信号检测器的状态表，凡收到所要求序列时，输出就为1，并规定检测的序列111可重叠，即：  

设计一个组合逻辑电路，该电路输入为两个2位二进制数A₂A₁和B₂B₁，输出为这两个数的和S₂S₁及所产生的进位信号C。要求列出真值表，写出进位信号C的最小项表达式（采用最小项下标列表简写形式，不写出S₂和S₁的表达式，不对C的表达式进行化简，不画任何电路图）。

设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（  ）次比较。

设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为(  )。

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（  ）。

不是利用查找表中数据元素的关系进行查找的方法是

设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（  ）次。