首页 › 答案 › 字母数字索引

🔤 字母N

ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789
9401一个有n个顶点的有向图(n1)，至少要存在（）条边，才能成为强连通图。
9402设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的个数分别为（）。
9403设某强连通图中有n个顶点，则该强连通图最多有边。
9404有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)
9405将线性表中的数据元素组织成AVL树，其优点之一是总能保证平均搜索长度均为logn量级（n为线形表中的元素个数）
9406N个结点的二叉搜索树有多种，其中树高最小的二叉搜索树是最佳的
9407一棵有n个结点的二叉树采用二叉链表方式存储，有（）个空指针域（答案不要有空格）。
9408有n个叶子的哈夫曼树的结点总数为（）。
9409设有6阶对称矩阵A，其中矩阵元素用a(i,j)表示，i为行下标，i=0,1,...,n-1，j为列下标，j=0,1,...,n-1，将A按照行优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占2个字节，已知数组B的首地址为100，则，a(1,3)的地址是（）
9410最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识,则队满的条件是()
9411最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识,则队空的条件是()
9412在顺序表上进行查找操作，最好情况的时间复杂度为O(n)。
9413在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是（）。
9414求该方法的渐近时间复杂度为（）.(注意填写答案时不要有空格，用x^y的方式表达x的y次方)voidaFunc(intn){for(inti=0;in;i++){for(intj=i;jn;j++){printf(HelloWorld\n);}}}
9415求aFunc方法的时间复杂度为（）。（注意答案中不要有空格，用logn表示底数为2的对数，用半角括号表示）voidaFunc(intn){for(inti=2;in;i++){i*=2;printf(%i\n,i);}}
9416设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
9417一棵具有n个结点的完全二叉树的树高度（深度）是（）。
9418n（n大于1）个结点的各棵树中，其深度最深的那棵树的深度是（）。
9419n（n大于1）个结点的各棵树中，其深度最小的那棵树的深度是（）。
9420n（n大于1）个结点、深度最小的那棵树、共有（）个叶子结点
9421已知一循环队列的存储空间为[m..n]，其中nm，队头和队尾指针分别是front和rear，则此循环队列判满的条件是（）。
9422在循环队列中，队列长度为n，存储位置从0到n-1编号，以rear指示实际的队尾元素，先要在此队列中插入一个新元素，新元素的位置是（）。
9423在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度是（）。
9424设栈采用顺序存储结构，若已有n个元素入栈，则出栈算法的时间复杂度为O（n）
9425若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。
9426一个栈的输入序列为1,2,3,...,n,若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。
9427若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确的操作是（）。
9428对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）。
9429将长度为n的单向链表链接在长度为m的单向链表之后的算法的时间复杂度为（）。
9430在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是（）。
9431对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的（）个元素。
9432若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是（）。
9433一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）。
9434在一个长度为n的顺序表中第i个元素（1=i=n）之前插入一个元素时，需向后移动（）个元素
9435若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1=i=n+1)
9436对于给定的n个元素,可以构造出的逻辑结构有（1），（2），（3），（）（4）（）四种。
9437程序段for(i=n-1;i=1;i－－)for(j=1;j=i;j－－)if(A[j]A[j+1])（）A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）
9438N匝小环天线辐射电阻为多少？
9439作为放大器件工作时，耗尽型N沟道MOSFET的栅源电压能用正向偏置。
9440N沟道场效应管的漏极电流由（）的漂移运动形成。
9441N型半导体中的多数载流子是（），而P型半导体中的多数载流子是（）。
9442确定最近邻木株数n的方法有（）
9443自动变速器在P位能将发动机启动，N位不能将发动机启动。
9444在等待通过信号或堵车时，若时间较长时最好换入N位，并接紧驻车制动。
9445当下长坡确需滑行时，可将变速杆还保持在N位进行滑行，同时使发动机熄火。
9446自动变速器换挡杆中的“N”是指空档。
9447某直流电动机，PN=4kW，UN=100V，nN=1000r/min，ηN=80%，则额定电流为（）A。
9448直流电动机的Te与n的方向和Te的性质分别是（）。
9449三相感应电动机转子转速为n，定子旋转磁场的转速为nS,极对数为p，则转子电流的交变频率为（）。
9450三相感应电机转速为n，定子旋转磁场的转速为n1，当n与n1反向时，电机运行于（）状态。
9451在直流电机中，公式Ea=Ce?n中的?指的是（）。
9452某直流电动机，PN=4kW，UN=100V，nN=1000r/min，ηN=80%，则额定转矩为（）。
9453某直流发电机，PN=4kW，UN=100V，nN=1000r/min，ηN=80%，则额定转矩为（）。
9454磁通?、电动势e的正方向如下图所示，则N匝线圈感应的电动势e为（）。
9455对任意一棵有n个结点的树，这n个结点的度之和为（）。
9456不存在这样的二叉树：它有n个度为0的结点，n-1个度为1的结点，n-2个度为2的结点。（）
9457具有n个结点的二叉树采用二叉链表存储结构，共有（）非空的指针域。
9458若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树中叶子结点的个数为：（）
9459若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））则该树的度为（）；
9460若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树的深度为（）；
9461对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个头指针。
9462对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个三元组结点。
9463已知一个n行n列的三对角带状矩阵A，其中非零元素的个数是（）。
9464循环队列用数组A[0..n-1]表示，则入队时的队尾指针变换语句为：rear=(rear+1)%n;
9465某循环队列用数组A[0..n-1]表示，指示器为front指向队头元素，指示器rear指向队尾后的空单元。则当前队列中的元素个数为（）。
9466在打印杨辉三角形前N行的算法中，需要申请一个N*N的二维数组存放杨辉三角形N行数据。（）
9467若栈采用顺序存储方式存储，现两栈共享空间S[1~N]，top代表第i个栈(i=1,2)栈顶。栈1的底在S[1]，栈2的底在S[N]，则栈满的条件是（）。
9468一个栈的输入序列为123……n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）
9469循环队列A[0..n-1]存放其元素值，F表示队头元素所在的位置，R表示队尾元素的下一个位置。则当前队列中的元素数是（）。
9470当利用大小为n的数组(下标从1到n)顺序存储一个栈时，假定用top==n表示栈空，则每次向这个栈插入一个元素时，首先应执行（）语句修改top指针。
9471将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为（）。
9472在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。
9473在长度为n的顺序表中删除第i(1=i=n)个位置上的元素，需要移动的元素个数为（）。
9474长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（）。
9475假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（）。
9476在长度为n的顺序表中的第i(1=i=n+1)个位置上插入一个元素，其算法时间复杂度为（）。
9477在长度为n的顺序表中的第i(1=i=n+1)个位置上插入一个元素，需要移动的元素个数为（）。
9478若长度为n的线性表采用顺序存储结构，删除第i个位置的元素，需要移动的元素个数为（）。
9479线性表是具有n个（）的有限序列（n0）
9480假设sqrt(n)函数中涉及的算法时间复杂度为O(1)，那么下面的算法是判断n是否为素数，其时间复杂度为（）。voidprime(intn){for(i=2;isqrt(n)(n%i)!=0;i++);if(isqrt(n))（）printf(%disaprimenumber,n);（）else（）printf(%disnotaprimenumber,n);}
9481以下算法的时间复杂度为（）。if(n=0){（）for(inti=0;in;i++)（）for(intj=0;jn;j++)（）printf(输入数据大于等于零\n);}else{（）for(intj=0;jn;j++)（）printf(输入数据小于零\n);}
9482在数组A[0..n-1]中查找给定值K的算法大致如下：i=n-1;（）while(i=0(A!=k))（）i－－;（）returni;该算法的时间复杂度为（）。
9483某算法的时间复杂度是O（n*n）,表明该算法的（）。
9484如下程序段:for(i=1;i=n-1;i++)for(j=i+1;j=n;j++)（）x=x+1;其中语句x=x+1执行的语句频度为（）。
9485执行下面程序段时，语句S的执行次数为（）。for(inti=0;i=n;i++)for(intj=0;j=i;j++)S;
9486计算机字长为n位,下列关于补码一位乘法操作过程的描述中，正确的是（）
9487计算机字长为n位,下列关于原码一位乘法操作过程的描述中，正确的是（）
9488British pronunciation for vaccine is /?v?ksi?n/.
9489随着过冷度的增大，晶核形核率N增大,长大率G（）
9490实际金属结晶时，通过控制生长速率N和长大速率G比值来控制晶粒大小，在下列情况下获得的晶粒较为粗大的是（）：
9491根据吉利兰(Gilland)关联图可知：当(R-Rmin)／(R+1)=1．0时，R=，N=。
9492某二元连续精馏塔，塔顶采用分凝器，塔底间接蒸汽加热，完成分离任务需要理论板数为N，则塔内的理论板数为（）
9493计算填料吸收塔时，其N的含意时传质单元高度。（）
9494某患者用硝酸甘油治疗心绞痛近来效果降低，医生嘱加服N-乙酰半胱氨酸，其目的是（）
9495具有n个叶子结点的哈夫曼树共有2n-1个结点。
9496若二叉树有n个结点，当执行中序遍历的递归程序时，在最坏情况下为处理递归调用所设的栈需要（）个单元。
9497若一个具有n个结点k条边的无向图是一个森林（nk），则该森林必有（）棵树。
9498一棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有（）个。
9499哈夫曼树中叶子结点数为n，那么内部结点数为n+1。
9500在线索二叉树中，有n+1个线索。
‹1…949596…105›