(1)【◆题库问题◆】: 求循环链表中当前结点的后继和前驱的时间复杂度分别是()。A.O(n)和O(1)B.O(1)和O(1)C.O(1)和O(n)D.O(n)和O(n) 【◆参考答案◆】:C ·ℳ°...
三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
(1)【◆题库问题◆】: 三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·...
在单链表和双向表中,能否从当前结点出发访问到任一结点?
(1)【◆题库问题◆】: 在单链表和双向表中,能否从当前结点出发访问到任一结点? 【◆参考答案◆】: 在单链表中只能由当前结点访问其后的任一结点,因为没有指向其前驱结点的指针。而在双向链表中,既有指向...
在LTE系统中,EPC和E-UTRAN包括的网元结点包括()()()。
(1)【◆题库问题◆】: 在LTE系统中,EPC和E-UTRAN包括的网元结点包括()()()。 【◆参考答案◆】:eNB.MME.SGW ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ...
在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
(1)【◆题库问题◆】: 在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。 【◆参考答案◆】:前驱结点的地址O(n) ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ ...
向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度()。
(1)【◆题库问题◆】: 向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度()。 【◆参考答案◆】:增加1 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·...
对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。
(1)【◆题库问题◆】: 对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。 【◆参考答案◆】:2e ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴...
桥梁工程图通常由()等组成。
(1)【◆题库问题◆】: 桥梁工程图通常由()等组成。A.桥位平面图B.桥位地质断面图C.桥梁总体布置图D.结点图 【◆参考答案◆】:A, B, C ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆...
以下关于顺序存储结构的叙述中,( )是正确的。
(1)【◆题库问题◆】: 以下关于顺序存储结构的叙述中,( )是正确的。 A.每个结点中至少包含一个指针域B.逻辑上相邻的结点物理上不必邻接C.可用于栈、队列、树等逻辑结构的存储表示D.插入、删除运...
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。
(1)【◆题库问题◆】: 在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。A.2iB.2i+1C.不存在D.2i-1 【◆参考答案◆】:C ·ℳ°.·※°∴ ╰...