单选题
软件设计师
题号 #583663
根据下列题干,回答题:
如果仅知道一个指向链表中某结点的指针s,假设s的直接前驱P确实存在,则s所指结点数据元素与P的交换对于单链表( 1 ),对于单循环链表来说( 2 ),而对双向链表来说( 3 )。
请选择( 1 )处最佳答案

参考答案
A
答案解析
对于单链表来说,仅知道一个结点的指针无法访问它的前驱结点,因此不能交换;对于单项循环链表来说,可以用一个指针沿着链表查找到s的前驱p,因此可以完成交换;而对于双向循环链表,同过s可以直接访问它的前驱P,因此可以交换。
你可能感兴趣的试题
3
根据下列题干,回答题:
海明码是常用的“冗余校验”方法之一。在此方法中,若要求能检测出所有的双位错,并能校正单位错,则合法码字集中的码距至少为( 1 )。若原始数据的字长为5位,则采用海明码时其校验位至少为( 2 )位。对下面图1.1所示系统,仅当部件1,部件2和部件3全部正常工作时系统才能正常工作。图中数字为各部件的可靠性,整个系统的可靠性近似为( 3 )。如果将部件2和部件3改成由两个器件构成,如图1.2所示,只要器件a和b中有一个正常就能使部件2正常工作,只要器件c和d中有一个正常就能使部件3正常工作。图中数字是各器件可靠性,则部件2的可靠性是( 4 ),整个系统的可靠性近似为( 5 )。

请选择( 1 )处最佳答案
海明码是常用的“冗余校验”方法之一。在此方法中,若要求能检测出所有的双位错,并能校正单位错,则合法码字集中的码距至少为( 1 )。若原始数据的字长为5位,则采用海明码时其校验位至少为( 2 )位。对下面图1.1所示系统,仅当部件1,部件2和部件3全部正常工作时系统才能正常工作。图中数字为各部件的可靠性,整个系统的可靠性近似为( 3 )。如果将部件2和部件3改成由两个器件构成,如图1.2所示,只要器件a和b中有一个正常就能使部件2正常工作,只要器件c和d中有一个正常就能使部件3正常工作。图中数字是各器件可靠性,则部件2的可靠性是( 4 ),整个系统的可靠性近似为( 5 )。

请选择( 1 )处最佳答案