(1)【◆题库问题◆】: 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构 【◆参考答案◆】:B ·ℳ°.·※°∴ ╰☆╮ 。·...
单链表从任何一个结点出发,都能访问到所有结点。
(1)【◆题库问题◆】: 单链表从任何一个结点出发,都能访问到所有结点。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·...
在单链表中,给定任一结点的地址p,则可用下述语句将新结点s插入结点p的后面:p->next;
(1)【◆题库问题◆】: 在单链表中,给定任一结点的地址p,则可用下述语句将新结点s插入结点p的后面:p->next;A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※...
在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。
(1)【◆题库问题◆】: 在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。 【◆参考答案◆】:O(n) ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°....
将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。
(1)【◆题库问题◆】: 将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。A.队列B.栈C.链表D.树 【◆参考答案◆】:B ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ ...
在线性表的下列存储结构中,读取元素花费的时间最少的是()。
(1)【◆题库问题◆】: 在线性表的下列存储结构中,读取元素花费的时间最少的是()。A.单链表B.双链表C.循环链表D.顺序表 【◆参考答案◆】:D ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆...
求循环链表中当前结点的后继和前驱的时间复杂度分别是()。
(1)【◆题库问题◆】: 求循环链表中当前结点的后继和前驱的时间复杂度分别是()。A.O(n)和O(1)B.O(1)和O(1)C.O(1)和O(n)D.O(n)和O(n) 【◆参考答案◆】:C ·ℳ°...
在单链表和双向表中,能否从当前结点出发访问到任一结点?
(1)【◆题库问题◆】: 在单链表和双向表中,能否从当前结点出发访问到任一结点? 【◆参考答案◆】: 在单链表中只能由当前结点访问其后的任一结点,因为没有指向其前驱结点的指针。而在双向链表中,既有指向...
在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
(1)【◆题库问题◆】: 在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。 【◆参考答案◆】:前驱结点的地址O(n) ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ ...
对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。
(1)【◆题库问题◆】: 对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。 【◆参考答案◆】:2e ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴...