构成时序逻辑电路的基本单元最______()
构成时序逻辑电路的基本单元最______()A、编码器B、数据选择器C、数值比较器D、触发器正确答案:D...
您好,我是浙江成考信息网,关于浙江成人高考的任何问题,欢迎随时向我提问。
构成时序逻辑电路的基本单元最______()A、编码器B、数据选择器C、数值比较器D、触发器正确答案:D...
已知F(A,B,C)=∑m(3,5,6,7),则F‘=______A、∏M(0,1,2,4)B、∑m(0,1,3,4)C、∑m(0,1,2,5)D、∏M(0,1,2,6)正确答案:A...
描述逻辑电路的真值表见下表所示,则其逻辑表达式F=______()A、B、C、D、正确答案:A...
异或门在两输入信号都为逻辑1电平时,其输出为逻辑______电平()A、0电平B、1电平C、不固定D、没有输出正确答案:A...
下列逻辑功能器件中______是译码器()A、74LS00B、74LS48C、74LS138D、74LS151正确答案:C...
n变量的逻辑函数,为最小项,则有=______()A、0B、1C、mD、n正确答案:B...
一位8421BCD码计数器至少需要______个触发器()A、3B、4C、5D、10正确答案:B...
下列触发器中______具有约束条件()A、RS触发器B、D触发器C、JK触发器D、T触发器正确答案:A...
当图所示的虚线框内为______时,可以实现D触发器转换为T触发器()A、异或门B、同或门C、或非门D、与非门正确答案:B...
二进制小数-0.0110的补码表示为______()A、0、1010B、1、1001C、1、0110D、1、1010正确答案:D...
根据给定的真值表判断F表示的门电路为______()A、与门B、或门C、与非门D、或非门正确答案:D...
已知奇校验位P的值是1,下列的ASCII码哪个符合条件______()A、P1010100B、P1000010C、P0100000D、P0110001正确答案:B...
数字系统中,采用______可以将减法运算转化为加法运算()A、原码B、补码C、Gray码D、反码正确答案:B...
描述逻辑电路的真值表见表所示,则其逻辑表达式F=______()A、B、C、D、正确答案:A...
10000100作为8421BCD码时,对应的十进制数为______()A、151B、132C、84D、149正确答案:C...
逻辑项的相邻项是______()A、B、C、D、正确答案:A...
PROM与PLA的主要区别为PROM只能改写一次,而PROM可以改写多次()A、正确B、错误正确答案:B...
若(A,B)为相容状态时,(B,C)也为相容状态对,则(A,B,C,)构成一个相容类()A、正确B、错误正确答案:B...
下列各种排序算法中平均时间复杂度为O(n2)是()A、快速排序B、堆排序C、归并排序D、冒泡排序正确答案:D...
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={,,,,,,,},则数据结构A是()A、线性结构B、树型结构C、物理结构D、图型结构正确答案:B...
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()A、N0=N1 1B、N0=Nl N2C、N0=N2 1D、N0=2N1 l正确答案:C...
设顺序循环队列Q[0M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()A、R-FB、F-RC、(R-F M)%MD、(F-R M)%M正确答案:C...
在二叉排序树中插入一个结点的时间复杂度为()A、O(1)B、O(n)C、O(log2n)D、O(n2)正确答案:C...
设某棵三叉树中有40个结点,则该三叉树的最小高度为()A、3B、4C、5D、6正确答案:B...
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点A、5B、6C、7D、8正确答案:C...
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={,,,,,,,},则数据结构A是()A、线性结构B、树型结构C、物理结构D、图型结构正确答案:B...
算法必须具备输入、输出和()A、计算方法B、排序方法C、解决问题的有限运算步骤D、程序设计方法正确答案:C...
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()A、nB、eC、2nD、2e正确答案:D...
栈和队列的共同特点是()A、只允许在端点处插入和删除元素B、都是先进后出C、都是先进先出D、没有共同点正确答案:A...
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边A、nB、n-1C、2nD、2n-1正确答案:B...
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()A、A,B,C,DB、A,C,D,BC、D,C,B,AD、D,A,B,C正确答案:D...
一个队列的入队序列是1,2,3,4,则队列的输出序列是()A、1,2,3,4B、4,3,2,1C、1,4,3,2D、3,2,4,1正确答案:A...
设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元A、1B、nC、nlog2nD、n2正确答案:A...
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()A、1,2,3B、9,5,2,3C、9,5,3D、9,4,2,3正确答案:D...
设一棵二叉树的深度为k,则该二叉树中最多有()个结点A、2k-1B、2kC、2k-1D、2k-1正确答案:D...
具有n个结点的完全二叉树的深度为()A、「log2n」 1B、log2n 1C、log2nD、「log2n」正确答案:D...
设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点A、n-1B、nC、n 1D、2n-1正确答案:B...
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间A、单向链表B、单向循环链表C、双向链表D、双向循环链表正确答案:D...
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()A、front-˃next=s;front=s;B、s-˃next=rear;rear=s;C、r...
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是()A、希尔排序B、冒泡排序C、插入排序D、选择排序正确答案:D...
设二维数组A[0..m-1][0..m-1]按行优先顺序存储,则元素A[i][j]的地址为()A、LOG(A[0][0]) (i*m j)B、LOG(A[0][0]) (i*n j)C、LOG(A[0][0]) [(i-1)*n j-1]D...
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()A、Nl N2 …… NmB、l N2 2N3 3N4 …… (m-1)NmC、N2 2N3 3N4 …… (m-1)NmD、2Nl 3...
设输入序列为6,则通过栈的作用后可以得到的输出序列为()A、5,3,4,6,1,2B、3,2,5,6,4,1C、3,1,2,5,4,6D、1,5,4,6,2,3正确答案:B...
一个非空广义表的表头()A、一定是子表B、一定是原子C、不能是子表D、可以是原子,也可以是子表正确答案:B...
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边A、nB、n-1C、mD、m-1正确答案:C...
()二叉排序树可以得到一个从小到大的有序序列A、先序遍历B、中序遍历C、后序遍历D、层次遍历正确答案:B...
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()A、s-˃next=p-˃next;p-˃next=-sB、q-˃next=s;s-˃next=pC、p...
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是A、访问第i个结点(1≤i≤n)B、在第i个结点后插入一个新结点(1≤i≤n)C、删除第i个结点(1≤i≤n)D、将n个结点从小到大排序正确答案:A...
带头结点的单链表head为空的判定条件是()A、head=NULL;B、head-˃next=NULL;C、head-˃next=head;D、head!=NULL;正确答案:B...
设完全无向图中有n个顶点,则该完全无向图中有()条边A、n(n-1)/2B、n(n-1)C、n(n 1)/2D、(n-1)/2正确答案:A...