答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()

① O（1）
② O（n）
③ O（1og2n）
④ O（n2）
查看答案解析
【单选题】
在等概率情况下，顺序表的插入操作要移动（ ）结点。

① 全部
② 一半
③ 三分之一
④ 四分之一
查看答案解析
【单选题】
用链表表示线性表的优点是（ ）。

① A．便于随机存取
② B．花费的存储空间较顺序存储少
③ C．便于插入和删除
④ D．数据元素的物理顺序和逻辑顺序相同
查看答案解析
【判断题】
设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i= 1时，移动元素次数为2.

① 正确
② 错误
查看答案解析
【单选题】
采用分块查找时，若线性表中共有324个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，每块应分（ ）个结点最佳。

① A．10
② B．18
③ C．6
④ D．324
查看答案解析
【判断题】
线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

① 正确
② 错误
查看答案解析
【判断题】
具有12个结点的完全二叉树有5个度为2的结点。

① 正确
② 错误
查看答案解析
【单选题】
在一个长度为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
查看答案解析
【单选题】
在一棵三叉树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

① 4
② 5
③ 6
④ 7
查看答案解析
首页 « 6 7 8 9 10 末页