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

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

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

【判断题】

线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

① 正确

② 错误

查看答案解析

【单选题】

在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看答案解析

【单选题】

在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看答案解析

【判断题】

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看答案解析

【判断题】

一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。

① 正确

② 错误

查看答案解析

【单选题】

从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列（）命令。

① x=top;top=top-next

② top=top-x=top-data

③ x=top-data

④ x=top-top=top-

查看答案解析

【单选题】

有n个叶子的哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看答案解析

【判断题】

设有一个长度为n的顺序表，要删除第i个元素需移动元素的个数为n-i。

① 正确

② 错误

查看答案解析

【单选题】

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。

① s-next=p-next；p-next=-s

② q-next=s；s-next=p

③ p-next=s-next；s-next=p

④ p-next=s；s-next=q

查看答案解析

【判断题】

算法的时间复杂度与与数据结构有关。

① 正确

② 错误

查看答案解析

首页 « 3 4 5 6 7 8 9 末页