单选题下列叙述中错误的是( )。A在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构D在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构
单选题
下列叙述中错误的是( )。
A
在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
B
在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构
C
在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构
D
在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构
参考解析
解析:
非空的线性结构是一个满足:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件,A项错误,双向链表中结点的两个指针域分别指向其前后结点,它是线性结构。答案选择A选项。
非空的线性结构是一个满足:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件,A项错误,双向链表中结点的两个指针域分别指向其前后结点,它是线性结构。答案选择A选项。
相关考题:
对下列程序的叙述中,正确的是( )。 A.第1行会产生编译错误B.第6行会产生编译错误SXB 对下列程序的叙述中,正确的是( )。A.第1行会产生编译错误B.第6行会产生编译错误C.第6行会产生运行错误D.程序正常运行
叙述A:一个表可以创建索引,也可以不创建索引。叙述B:任何唯一标识表中行的属性(或属性集)都是候选键。关于以上叙述中,正确的是()。A、都是错误的B、都正确C、叙述A正确,叙述B错误D、叙述A错误,叙述B正确
叙述A:如果一个表中已经建立了主键约束,则不能再创建簇索引。叙述B:当你修改索引列的数据时,相关索引会被自动更新。关于以上叙述中,正确的是()。A、都是错误的B、都正确C、叙述A正确,叙述B错误D、叙述A错误,叙述B正确
问答题改正下列叙述中的错误。“碧”是从王、从石、从白。“休”是从人、木声。