(1)【◆题库问题◆】: 在单链表和双向表中,能否从当前结点出发访问到任一结点? 【◆参考答案◆】: 在单链表中只能由当前结点访问其后的任一结点,因为没有指向其前驱结点的指针。而在双向链表中,既有指向...
非线性结构是数据元素之间存在一种()
(1)【◆题库问题◆】: 非线性结构是数据元素之间存在一种()A.一对多关系B.多对多关系C.多对一关系D.一对一关系 【◆参考答案◆】:B ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·...
在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
(1)【◆题库问题◆】: 在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。 【◆参考答案◆】:前驱结点的地址O(n) ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ ...
写出下面算法的功能。Bitree*function(Bitree*bt){Bitree*t,*t1,
(1)【◆题库问题◆】: 写出下面算法的功能。Bitree*function(Bitree*bt){Bitree*t,*t1,*t2;if(bt==NULL)t=NULL;else{t=(Bitree...
计算机算法必须具备输入、输出和()等5个特性
(1)【◆题库问题◆】: 计算机算法必须具备输入、输出和()等5个特性A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性 【◆参考答案◆】:B...
稀疏矩阵一般的压缩存储方法有两种,即()。
(1)【◆题库问题◆】: 稀疏矩阵一般的压缩存储方法有两种,即()。A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表 【◆参考答案◆】:C ·ℳ°.·※°∴ ╰☆╮ 。·ℳ...
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其
(1)【◆题库问题◆】: 在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。 【◆参考答案◆】:没有 没有 ·ℳ°.·...
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的
(1)【◆题库问题◆】: 用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:⑴25,84,21,47,15,27,68,35,20⑵20...
有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。
(1)【◆题库问题◆】: 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。 【◆参考答案◆】:出度 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ ...
线性表是具有n个()的有限序列。
(1)【◆题库问题◆】: 线性表是具有n个()的有限序列。A.字符B.数据元素C.数据项D.表元素 【◆参考答案◆】:B ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆...