要用n位二进制数为N个对象编码,必须满足()。 A、N=2nB、N≥2nC、N≤2nD、(D)N=n
设平衡二叉排序树(AVL树)的节点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(n log2n)
设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。A、n-1B、élog2(n+1)ù-1C、·log2nD、不确定
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(n log2n)
设一台微机的CPU有20根地址线，其寻址能力可达【 】。
设平衡的二叉排序树(AVL树）的结点个数为n,则其平均检索长度为A．OB．O(log2n)C．O(n)D．O(nlog2n)
设y=xn，n为正整数，则y(n)=（）A.0B.1C.nD.n!
设log57＝m，log25＝n，则log27＝（ ）
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A、nB、2nC、mD、2m
核外电子在不同壳层数的排列规律是（）。A、n2B、2nC、2n2D、4n2E、2n4
有两个共点力，大小分别是3N和5N，则它们的合力大小（）A、最大为10NB、最小为2NC、可能为15ND、可能为1N
若CPU的地址线有n根，则CPU可寻址的内存空间是2n。
有n条地址线的存储器，可以有（）个基本存储单元（或字节）。A、nB、2nC、2^nD、n^2
用n个键值构造一棵二叉排序树，其最低高度为（）。A、n/2B、nC、log2nD、log2n+1
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。A、n-1B、[log2n]C、nD、n+1
设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。A、nB、2nC、n-1D、n+1
裸子植物种子内的胚乳细胞含染色体数为（）。A、1NB、2NC、3ND、4N
地址总线允许访问主存中的某个字，地址总线的线数取决于存储空间的大小。如果存储的容量为2n个字（每个字两个字节），那么他需要几根线（）。A、nB、2nC、4nD、8n
对一个有N条输入复用线和N条输出复用线的T-S-T数字交换网络，需要配置（）套的T接线器。A、NB、2NC、N×ND、NN
n位二进制计数器，在计数过程中，经历的独立状态数为（）个。A、nB、2nC、2nD、2n-1
如果一个半导体存储器中有m位地址线，则应有（）个存储单元，若输出位数为n位，则其存储容量为（）位。A、m；m×nB、2m；2nC、2m；2nD、2m；2m×n
小容量RAM内部存储矩阵的字数与外部地址线数n的关系一般为（）A、2nB、22nC、＞22nD、＜2n
判断题若CPU的地址线有n根，则CPU可寻址的内存空间是2n。A对B错
单选题地址总线允许访问主存中的某个字，地址总线的线数取决于存储空间的大小。如果存储的容量为2n个字（每个字两个字节），那么他需要几根线（）。AnB2nC4nD8n
单选题如果有一个分数m/n，则我们可以保证误差低于（）。A1/nB1/2nC（m-n）/2nD（m+n）/2n
单选题设CPU有n根地址线，则其可以访问的物理地址数为（）An2B2nCnDlog（n）