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

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

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

【判断题】

判断树的复杂度体现在“叶片”的数量上。

① 正确

② 错误

查看答案解析

【判断题】

从一个栈顶指针为top的链栈中删除一个结点时，用d保存被删结点的值，可执行d=top-top=top-。(结点的指针域为next,数据域为data)

① 正确

② 错误

查看答案解析

【单选题】

设p为指向单循环链表上某结点的指针，则*p的直接前驱（）。

① 找不到

② 查找时间复杂度为O(1)

③ 查找时间复杂度为O(n)

④ 查找结点的次数约为n

查看答案解析

【判断题】

顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

① 正确

② 错误

查看答案解析

【单选题】

设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看答案解析

【单选题】

下面程序的时间复杂度为（）for（i=1，s=0；i=n；i++）{t=1；for(j=1；j=i；j++)t=t*j；s=s+t；}

① O(n)

② O(n2)

③ O(n3)

④ O(n4)

查看答案解析

【单选题】

设给定权值总数有n 个，其哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看答案解析

【单选题】

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

① n-i+1

② n-i-1

③ n-i

④ i

查看答案解析

【单选题】

软件的程序复杂度应满足

① 越高越好

② 越低越好

③ 适中最好

④ 以上都不对

查看答案解析

【单选题】

采用分块查找时，若线性表中共有324个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，每块应分（）个结点最佳。

① A．10

② B．18

③ C．6

④ D．324

查看答案解析

首页 « 6 7 8 9 10 末页