【单选题】【消耗次数:1】
等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为( )。
n
(n-1)/2
n/2
(n+1)/2
参考答案:
复制
纠错
相关题目
【单选题】 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n2)
④  O(log2n)
【单选题】 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
①  n/2
②  n
③  (n+1)/2
④  (n-1)/2
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 在等概率情况下,顺序表的插入操作要移动( )结点。
①  全部
②  一半
③  三分之一
④  四分之一
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
①  Nl+N2+……+Nm
②  l+N2+2N3+3N4+……+(m-1)Nm
③  N2+2N3+3N4+……+(m-1)Nm
④  2Nl+3N2+……+(m+1)Nm
随机题目
【单选题】 若要在Excel单元格中输入分数“1/10”,正确输入方法为____。
①  1/10
②  10/1
③  0 1/10
④  0.1
【单选题】 已知在一Excel工作表中,“职务”列的4个单元格中的数据分别为“厅长”、“处长”、“科长”和“主任”,按字母升序排序的结果为__
①  厅长、处长、主任、科长
②  科长、主任、处长、厅长
③  处长、科长、厅长、主任
④  主任、处长、科长、厅长
【单选题】 在Excel中,当前工作表的B1:C5单元格区域已经填入数值型数据,如果要计算这10个单元格的平均值并把结果保存在D1单元格中,则要在D1单元格中输入____。
①  =COUNT(B1:C5)
②  =AVERAGE(B1:C5)
③  =MAX(B1:C5)
④  =SUM(B1:C5)
【单选题】 在Excel中,关于选定单元格区域的说法,错误的是____。
①  鼠标选定指定区域左上角单元格,拖动鼠标到该区域右下角单元格
②  在名称框中输入单元格区域的名称或地址并按回车键
③  选定区域左上角单元格,再按Shift键、单击该区域右下角单元格
④  单击要选定区域的左上角单元格,再单击该区域的右下角单元格
【单选题】 在Excel单元格中输入____可以使该单元格显示为0.5。
①  1/2
②  0 1/2
③  =1/2
④  1/2
【单选题】 在Excel工作表中,A1,A2单元格中数据分别为2和5,若选定A1:A2区域并向下拖动填充柄,则A3:A6区域中的数据序列为____。
①  6,7,8,9
②  3,4,5,6
③  2,5,2,5
④  8,11,14,17
【单选题】 在Excel中,若在工作薄Book1的工作表Sheet2的C1单元格内输入公式,需要引用Book2的Sheet1工作表中A2单元格的数据,那么正确的引用格式为____。
①  Sheet1!A2
②  Book2!Sheet1(A2)
③  BookSheet1A2
④  [Book2]sheet1!A2
【单选题】 在Excel工作表中,已知C2、C3单元格的值均为0,在C4单元格中输入“C4=C2+C3”,则C4单元格显示的内容为___。
①  C4=C2+C3
②  TRUE
③  1
④  0
【多选题】 在Word的编辑状态,如拖动水平标尺上沿的“首行缩进”滑块操作,则在下列有关其操作结果的叙述中,错误的有____。
①  文档中各段落的首行起始位置都重新确定
②  文档中被选择的各段落首行起始位置都重新确定
③  文档中各行的起始位置都重新确定
④  插入点所在行的起始位置被重新确定
【多选题】 在Word中,下列关于页眉页脚的叙述正确的有____。
①  能同时编辑页眉/页脚窗口和文档正文窗口中的内容
②  可以使奇数页和偶数页具有不同的页眉、页脚
③  用户设定的页眉、页脚在草稿视图方式下无法显示
④  用户设定的页眉、页脚必须在页面视图方式或打印预览中才能看见