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

🔤 字母N

ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789
8301若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）。
8302在对n个元素进行直接插入排序的过程中，共需进行（）趟。
8303若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
8304N个结点的二叉排序树有多种，其中树高最小的二叉树是最佳的。
8305有n个数存放在一维数组A[1…n]中，在进行顺序查找时，这n个数的排列有序或无序，其平均查找长度不同。
8306采用二分查找的算法，当n较大时，其平均查找长度ASL近乎为（）
8307顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。
8308在线性表的哈希存储中，装填因子α又称为装填稀疏，若用m表述哈希表的长度，n表示线性表中的元素的个数，则α等于（）。
8309根据n个元素建立一棵二叉排序树的时间复杂度大致为（）。
8310假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
8311假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
8312以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
8313采用二分查找的算法，当n较大时，其平均查找长度ASL近乎为。
8314采用二分查找方法查找长度为n(n足够大)的线性表时，每个元素的平均查找长度为（）
8315采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）
8316从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
8317从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（）。
8318在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。
8319对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
8320若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。
8321采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为。
8322采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为。
8323对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
8324对于一棵具有n个结点的二叉树，当进行链式存储时，其二叉链表中的指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
8325在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n=（）。
8326对于一棵具有n个结点的二叉树，若一个结点的编号为i(1≤i≤n)，则它的左孩子结点的编号为（），右孩子结点的编号为（）)。
8327一棵含有n个结点的k叉树，（）形态达到最大深度，（）形态达到最小深度。
8328设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中指针域为空的结点有（）个。
8329设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（）
8330对于一棵满二叉树，高度为h，共有n个结点，其中有m个叶子结点，则（）
8331某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1，这时按（）编号。
8332一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号，编号为n的有右兄弟的条件是（）。
8333设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。
8334在结点个数为n(n〉1)的各棵树中：(1)高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？(2)高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？
8335一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左至右顺序从1开始对全部结点编号，回答下列问题：（1）各层的结点数目是多少？（2）编号为n的结点的父结点如果存在，编号是多少？（3）编号为n的结点的第i个孩子结点如果存在，编号是多少？（4）编号为n的结点有有兄弟的条件是什么？其右兄弟的编号是多少？
8336一个稀疏矩阵Amn采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成率Amn的转置运算。
8337n阶对称矩阵a满足a[j]=a[j]，i，j=1…n，用一维数组t存储时，t的长度为（），当i=j，a[j]=t[2]，i〉j，a[j]=t[3]，i〈j，a[j]=t[4]。
8338设n行n列下三角矩阵A已压缩到一维数组B[1…n*(n+1)/2]中，若按行序优先的方式存储，则A[I，j]对应的B中存储位置为（）。
8339设二维数组A[1…m，1…n](即m行n列)按行序优先存储在数组B[1，…m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
8340设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列序优先的方式存储在一维数组B[1…n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为（）。
8341若对n阶对称矩阵A以行序优先存储将其下三角的元素(包括主对角线上所以元素)依次存放于一维数组B[1.(n(n+1))/2]中，则在B中确定aij(i〈j)的位置k的关系为（）。
8342A[N，N]是对称矩阵，将下面三角(包括对角线)以行序优先存储到一维数组T[N(N+1)/2]中，则对任一上三角元素a[j]对应T[k]的下标k是（）。
8343若数组A[0…m][0…n]按列优先顺序存储，则aij地址为（）。
8344设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。
8345设Q[0.N-1]为循环队列，其头尾指针分别为P和R，则队Q中当前所含元素个数为（）%N。
8346用下标0开始的N元数组实现循环队列时，为实现下标变量M加1后在数组有效下标范围内循环，可采用的表达式是：M=（）。
8347顺序栈用data[1…n]存储数据，栈顶指针是top，则值为x的元素入栈的操作是（）。
8348当两个栈共享一存储区时，栈利用一维数组stack(1，n)表示，两栈顶指针为top[1]与top[2]，则当栈1空时，top[1]为（），栈2空时，top[2]为（），栈满时为（）。
8349当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。
8350当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。
8351若已知一个栈的进栈序列是1，2，3，…….，n，其输出序列为p1，p2，p3，….，pn，若p1=n，则pi(1〈=i〈n)为（）
8352当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top值。
8353一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1〈=i〈=n)个元素是（）。
8354一个栈的输入序列为1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（）。
8355若一个栈的输入序列是1、2……N，输出序列的第一个元素是N，则第I个输出元素为（）。
8356设循环队列中数组的下标范围是0~n-1，其头尾指针分别为f和r，则其元素的个数为（）。
8357在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top作为栈顶，当做出栈处理时，top变化为（）。
8358从一个具有n个结点的单链表中搜索其值等于x的结点时，在搜索成功的情况下需平均比较（）次。
8359对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。
8360采用顺序存储结构的线性表，其每个元素占用L个单元。第一个元素的地址为N，则第i个元素的存储位置为（）。
8361对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）。
8362在一个长度为n的顺序表的第i个元素之前插入一个元素，需要后移（）个元素。
8363对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是(C)；在给定值为x的结点后插入一个新结点的时间复杂度是（）。
8364给定有n个元素的向量，建立一个有序单链表的时间复杂度是（）。
8365在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
8366在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为（）。
8367在一个长度为n的顺序表中向第i个元素(0〈i〈n+1)之前插入一个新元素时，需向后移动（）个元素。
8368从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。
8369在一个长度为n的顺序表中删除第i个元素(0〈=i〈=n)时，需向前移动（）个元素。
8370单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为。
8371给定有n个元素的向量，建立一个有序单链表的时间复杂度是。
8372在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。
8373从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需要平均比较的结点数是。
8374对顺序存储的线形表，设其长度为n，且在任何位置上插入或删除操作都是等概率的，则插入一个元素时平均要移动表中的个元素。
8375在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为。
8376在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为。
8377在一个长度为n的顺序表中向第i个(1≤i≤n)位置插入一个新元素时，需要从后向前依次后移个元素。
8378在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为。
8379对于线性表的两种存储结构，如果有n个线性表同时并存，并且在处理过程中各表的长度会发生动态变化，线性表的总数也会自行改变，在此情况下，应选用哪一种存储结构？为什么？
8380输出一个二维数组b[m][n]中所有元素值的时间复杂度为。
8381线性表采用链表方式和顺序表方式存储，执行插入和删除运算的时间复杂度都是O(n)，因此两种存储方式的插入、删除运算所花费的时间相同。
8382在一个长度为n的顺序表(用数组实现的表)的任一位置插入一个新元素时，在等概率插入的情况下，元素平均移动次数为（）。
8383线性表是由n(n≧0)个同一类型的（）组成的有限序列。
8384设模式串的长度为m，目标串的长度为n，当n≈m且处理只匹配一次的匹配时，朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
8385设正文串长度为n，模式串长度为m，则串匹配的KMP算法时间复杂度为（）。
8386在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（）
8387基本偏差代号为K、M、N的孔与基本偏差为h的轴构成（）配合。
8388单相三线(孔)插座的左端为N极，接零线；右端为L极，接相(火)线；上端有接地符号的端应该接地线，不得互换。
8389在样本含量为n的单样本t检验中，自由度应该是（）。
8390当n=50，ａ=0.05时，t0.05（50）=（）
8391在样本容量n固定的条件下（）
8392某人群中某疾病发生的阳性数X服从二项分布，则从该人群随机抽出n个人，阳性数X不少于k人的概率为（）
8393完全随机设计方差分析中，计算F统计量，如果样本量为n，处理组数为r，其分子与分母的自由度各为（）。
8394一个具有n个节点的电路具有（）个独立节点电流方程。
8395任何磁铁都有一对磁极，一个叫南极，用（）表示；一个叫北极，用N表示。
8396对于多电子原子来说，关于n说法正确的是（）
8397子程序调用与子程序指令的操作数SBR（）n中，n是（），其取值范围是（）
8398电机保养要求，刷握压指应灵活，弹簧压力为(45+5)N
8399［X］补=X0X1…Xn(n为整数)，它的模为什么。
8400通常浮点数被表示成N=S×r^j的形式，其中哪个选项是正确。
‹1…838485…105›