单选题下列线性链表的叙述中,正确的是(  )。A各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C进行插入与删除时,不需要移动表中的元素D以上三种说法都不对

单选题
下列线性链表的叙述中,正确的是(  )。
A

各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

B

各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

C

进行插入与删除时,不需要移动表中的元素

D

以上三种说法都不对


参考解析

解析:
AB两项错误,在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。线性链表在插入与删除过程中不发生数据元素移动的现象,只需改变有关结点的指针,选项C正确。答案选择C选项。

相关考题:

下列叙述中正确的是( )A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构

下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点

下列叙述中正确的是______。A.每一个结点有两个指针域的链表一定是非线性结构B.所有结点的指针域都为非空的链表一定是非线性结构C.循环链表是循环队列的链式存储结构D.线性结构的存储结点也可以有多个指针

下列叙述中正确的是().A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C.二叉树只能采用链式存储结构D.循环链表是非线性结构

下列叙述中正确的是A) 线性链表是线性表的链式存储结构B) 栈与队列是非线性结构C) 双向链表是非线性结构D) 只有根结点的二叉树是线性结构

下列叙述中正确的是( )A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构

下列叙述中正确的是( )。A)线性链表的各元素在存储空间中的位置必须是连续的B)线性链表的头元素一定存储在其他元素的前面C)线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面D)线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的

下列叙述中,不正确的是( )。A.线性表是线性结构.B.栈与队列是线性结构C.线性链表是线性结构D.二叉树是线性结构

下列叙述中正确的是( )。A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链表中的表头元素一定存储在其他元素的前面C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素—定存储在其他元素的前面D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的

下列叙述中,正确的是______。A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构

下列叙述中正确的是A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二又树是线性结构

下列叙述中正确的是( )A.有一个以上根结点的数据结构不—定是非线性结构B.只有一个根结点的数据结构不—定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构

下列叙述中正确的是 ______。A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉捌是线性结构

下列叙述中正确的是 ______。A.线性表是线性结构B.栈与队列是非张性结构C.线性链表是非张性结构D.二叉树是线性结构

下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表 下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。A.线性链表存储方式简单B.线性链表运算效率高C.线性链表的存储空间易于扩展D.线性链表便于存储空间的动态分配

下列叙述中,正确的是( )。A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是是线性结构

下列叙述中正确的是______。A.线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 叉树是线性结构

下列关于线性链表的叙述,正确的是A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链表中的表头元素一定存储在其他元素的前面C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面D.性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的

下列叙述中正确的是()。A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构

下列叙述中正确的是( )。A.有-个以上根结点的数据结构不-定是非线性结构B.只有-个根结点的数据结构不-定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构

下列叙述中错误的是A.二又树不是线性结构B.线性表是非线性结构C.线性链表是线性结构D.栈与队列是线性结构

下列关于线性链表叙述中,正确的是A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链表中的表头元素一定存储在其他元素的前面C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储/顷序也是任意的

下列叙述中不正确的是( )。A.线形表是线性结构B.栈与队列是线性结构C.线性链表是线性结构D.二叉树是线性结构

下列描述中,正确的是( )。A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构

下列数据结构中,能用二分法进行查找的是()A、顺序存储的有序线性表B、线性链表C、二叉链表D、有序线性链表

单选题下列描述中,正确的是(  )。A线性链表是线性表的链式存储结构B栈与队列是非线性结构C双向链表是非线性结构D只有根结点的二叉树是线性结构

单选题下列叙述中错误的是(  )。A在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构D在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构