(1)【◆题库问题◆】: 带头结点的单链表first为空的判定条件是()。A.first==NULLB.first->1ink==NULLC.first->link==firstD.fir...
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
(1)【◆题库问题◆】: 设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。 【◆参考答案◆】:voidassending(Lnode*heaD.{Lno...
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
(1)【◆题库问题◆】: 设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。A.单链表B.单循环链表C.带尾指针的单循环链表D.带头结点的双循环链表 【◆参考答案◆】:D (2...
双向链表可随机访问任一结点
(1)【◆题库问题◆】: 双向链表可随机访问任一结点A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 一个数组元素a与()的表示等价。A.*(a+i)B.a+iC.*a+iD.&am...
下列叙述中正确的是( )。
(1)【◆题库问题◆】: 下列叙述中正确的是( )。A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构 【◆...
用链表表示线性表的优点是()。
(1)【◆题库问题◆】: 用链表表示线性表的优点是()。A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同 【◆参考答案◆】:C (2)【◆题库问题◆】...
写出带头结点的双向循环链表L为空表的条件()。
(1)【◆题库问题◆】: 写出带头结点的双向循环链表L为空表的条件()。 【◆参考答案◆】:写出带头结点的双向循环链表L为空表的条件。 (2)【◆题库问题◆】: 栈和队的相同点是()。A.顺序存储的线...
循环链表的主要优点是()。
(1)【◆题库问题◆】: 循环链表的主要优点是()。A.不再需要头指针B.已知某结点位置后能容易找到其直接前驱C.在进行插入、删除运算时能保证链表不断开D.在表中任一结点出发都能扫描整个链表 【◆参考...
设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执
(1)【◆题库问题◆】: 设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。 【◆参考答案◆】:q->...
编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单链表中结点的个数(其中指针P指向该链表的第一个结点)。
(1)【◆题库问题◆】: 编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单链表中结点的个数(其中指针P指向该链表的第一个结点)。 【◆参考答案◆】:编写C程序如下(已上机通过):全局变...