在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。

答案查看网，轻松搜题/搜资源

没有搜到到结果？点击这里求解答/求资源。

【单选题】

在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看答案解析

【单选题】

设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看答案解析

【单选题】

在顺序表中，只要知道（），就可以求出任意一个结点的存储地址。

① 基地址

② 结点大小

③ 向量大小

④ 基地址和结点大小

查看答案解析

【单选题】

设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1

② N0=Nl+N2

③ N0=N2+1

④ N0=2N1+l

查看答案解析

【单选题】

在一个长度为n的顺序存储线性表中，删除第i个元素（1￡ i￡n），需要前移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看答案解析

【单选题】

在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。

① A.x=top;top=top

② -B.x=top

③ -C.top=top-x=top

④ -D.x=top- top=top-

查看答案解析

【判断题】

从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行x=h-和h=h-。(结点的指针域为next) 。

① 正确

② 错误

查看答案解析

【单选题】

设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

① n-1

② n

③ n+1

④ 2n-1

查看答案解析

【单选题】

从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。

① n/2

② n

③ (n+1)/2

④ (n-1)/2

查看答案解析

【单选题】

下列算法的时间复杂度是for(i=0;ii++)c[i]=i;

① O(1)

② O(n)

③ O(log2n)

④ O(nlog2n)

查看答案解析

首页 « 5 6 7 8 9 10 末页