niusouti.com

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

题目
单选题
下列叙述中错误的是(  )。
A

在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

B

在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

C

在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构

D

在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构


相似考题
更多“单选题下列叙述中错误的是(  )。A 在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C 在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构D 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构”相关问题
  • 第1题:

    下列叙述中正确的是()。

    A.存储空间不连续的所有链表一定是非线性结构

    B.结点中有多个指针域的所有链表一定是非线性结构

    C.能顺序存储的数据结构一定是线性结构

    D.带链的栈与队列是线性结构


    正确答案:D

  • 第2题:

    关于循环链表与线性链表,不正确的是( )。

    A.每个结点的组成是数据域和指针域

    B.循环链表中最后一个结点的指针指向链表的第一个结点

    C.循环链表中访问指定结点的直接前驱可直接访问

    D.循环链表中的循环条件是判断当前指针是否指向头指针


    正确答案:C
    解析:循环链表从任意一结点出发可以找到表中的其他结点,但其查找方向固定,要找到其直接前趋,需要从其后继结点开始,访问完表中的所有结点指针才能完成。

  • 第3题:

    下列叙述中正确的是()。

    A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

    B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

    C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构

    D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构


    正确答案:B

  • 第4题:

    以下说法中不正确的是()。

    A双向循环链表中每个结点需要包含两个指针域

    B已知单向链表中任一结点的指针就能访问到链表中每个结点

    C顺序存储的线性链表是可以随机访问的

    D单向循环链表中尾结点的指针域中存放的是头指针


    B

  • 第5题:

    链表的每个结点中只包含一个指针域,该链表称为()或()。


    正确答案:线性链表;单链表

  • 第6题:

    数据结构里,单链表是指()。

    • A、有两个指针域的链表。
    • B、只有一个指针域的链表。
    • C、有三个指针域的链表。
    • D、没有指针域的链表。

    正确答案:B

  • 第7题:

    设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。


    正确答案: P->next=s;
    S->next=NULL;
    free(s)

  • 第8题:

    单选题
    下列叙述中正确的是(  )。
    A

    每一个结点有两个指针域的链表一定是非线性结构

    B

    所有结点的指针域都为非空的链表一定是非线性结构

    C

    循环链表是循环队列的链式存储结构

    D

    线性结构的存储结点也可以有多个指针


    正确答案: D
    解析:
    D项正确,双向链表结点具有多个指针域。A项错误,双向链表结点具有两个指针域,属于线性结构;B项错误,循环链表所有结点的指针域都为非空,属于线性结构;C项错误,循环链表是链表,循环队列属于队列,队列只能在队尾入队,在队头出队,链表可以在任何位置插入、删除。答案选择D选项。

  • 第9题:

    单选题
    以下说法中不正确的是()。
    A

    双向循环链表中每个结点需要包含两个指针域

    B

    已知单向链表中任一结点的指针就能访问到链表中每个结点

    C

    顺序存储的线性链表是可以随机访问的

    D

    单向循环链表中尾结点的指针域中存放的是头指针


    正确答案: C
    解析: 暂无解析

  • 第10题:

    单选题
    下列叙述中正确的是(  )。
    A

    结点中具有两个指针域的链表一定是二叉链表

    B

    结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构

    C

    二叉树只能采用链式存储结构

    D

    循环链表是非线性结构


    正确答案: A
    解析:
    A项错误,具有两个指针域的链表可能是双向链表,也可能是二叉链表,其中双向链表是线性结构,二叉树为非线性结构;B项正确,如双向链表是线性结构,二叉树为非线性结构,两者结点中均有两个指针域;C项错误,二叉树通常采用链式存储结构,也可采用其他结构;D项错误,循环链表是线性结构,逻辑概念线性非线性与实际存储结构无关。答案选择B选项。

  • 第11题:

    单选题
    下列叙述中错误的是(  )。
    A

    在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

    B

    在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

    C

    在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构

    D

    在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构


    正确答案: C
    解析:
    非空的线性结构是一个满足:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件,A项错误,双向链表中结点的两个指针域分别指向其前后结点,它是线性结构。答案选择A选项。

  • 第12题:

    单选题
    数据结构里,单链表是指()。
    A

    有两个指针域的链表。

    B

    只有一个指针域的链表。

    C

    有三个指针域的链表。

    D

    没有指针域的链表。


    正确答案: A
    解析: 暂无解析

  • 第13题:

    单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。


    参考答案:头结点的指针、指向第一个结点的指针

  • 第14题:

    下列叙述中正确的是( )。

    A.有两个指针域的链表称为二叉链表

    B.循环链表是循环队列的链式存储结构

    C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表

    D.结点中具有多个指针域的链表称为多重链表.


    正确答案:D
    双向链表与二叉链表均是有两个指针域的链表,A选项错误。在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构,B选项错误。双向链表结点有两个指针域,向前一个结点的指针和指向后一个结点的指针,而带链的栈是单链表形式,C选项错误。故正确答案为D选项。

  • 第15题:

    单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。

    A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
    B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
    C.加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
    D.加入头结点后,代表链表的头指针不因为链表为空而改变

    答案:C
    解析:
    在链表中加入头结点后,查找表中某一元素仍然要从头指针出发,顺序找到目标元素或失败时找到表尾为止,时间复杂度与表长成正比。故D项错误。

  • 第16题:

    若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?


    正确答案:
    整个链表一共有n×m个指针域,除根结点外,每一个结点都有一个指针指向它,故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
    采用这种存储结构的优点是结构统一,便于操作,缺点是空的指针域较多,造成存储效率低。

  • 第17题:

    在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。


    正确答案:前驱;后继

  • 第18题:

    设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。删除链表的第一个结点。


    正确答案:head=head->next;

  • 第19题:

    问答题
    设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。

    正确答案: P->next=s;
    S->next=NULL;
    free(s)
    解析: 暂无解析

  • 第20题:

    单选题
    下列叙述中正确的是(  )。
    A

    链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构

    B

    线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针

    C

    线性表的链式存储结构中,每个结点只能有一个指向后件的指针

    D

    线性表的链式存储结构中,叶子结点的指针只能是空


    正确答案: C
    解析:
    双向链表具有两个指针域,是线性结构;二叉树具有两个指针域,是非线性结构;A项正确。B项错误,线性表可以以单链表形式存储,只有一个指针;C项错误,双向链表每个结点可以同时包含指向前件和后件的指针;D项错误,线性表中不包含叶子结点。答案选择A选项。

  • 第21题:

    单选题
    下列叙述中正确的是(  )。
    A

    有两个指针域的链表称为二叉链表

    B

    循环链表是循环队列的链式存储结构

    C

    带链的栈有栈顶指针和栈底指针,因此又称为双重链表

    D

    结点中具有多个指针域的链表称为多重链表


    正确答案: D
    解析:
    A项错误,双向链表不是二叉链表,但也是有两个指针域;B项错误,循环链表与循环队列是不同的存储结构,循环队列是一种顺序存储结构。C项错误,带链的栈是单链表,结点只有一个指针域。答案选择D选项。

  • 第22题:

    单选题
    下列叙述中正确的是(  )。
    A

    存储空间不连续的所有链表一定是非线性结构

    B

    结点中有多个指针域的所有链表一定是非线性结构

    C

    能顺序存储的数据结构一定是线性结构

    D

    带链的栈与队列是线性结构


    正确答案: B
    解析:
    一个有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件的非空的数据结构被称为线性结构,栈和队列是受限的线性表。A项错误,线性表采用链式存储时空间不连续;B项错误,双向链表结点有两个指针域,但它是线性结构;C项错误,二叉树也可以采用顺序存储结构,树是非线性结构。答案选择D选项。

  • 第23题:

    问答题
    若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?

    正确答案:
    整个链表一共有n×m个指针域,除根结点外,每一个结点都有一个指针指向它,故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
    采用这种存储结构的优点是结构统一,便于操作,缺点是空的指针域较多,造成存储效率低。
    解析: 暂无解析