数据结构

单链表表示法的基本思想是用()表示结点间的逻辑关系。

题目

单链表表示法的基本思想是用()表示结点间的逻辑关系。

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

通常使用两个类来协同表示单链表,即链表的结点类和链表类。()


参考答案:正确

第2题:

用链表(lchild-rchild表示法)存储的包含n个结点的二叉树,结点的2n个指针域中有n+l个空指针。()


参考答案:正确

第3题:

在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用()。

A.数据元素的相邻地址表示

B.数据元素在表中的序号表示

C.指向后继元素的指针表示

D.数据元素的值表示


参考答案:C

第4题:

单代号网络图中()。

  • A、节点表示工作,箭线表示工作之间的逻辑关系
  • B、箭线表示工作,节点连接工作间的逻辑关系
  • C、根据节点的编号不能确定工作间的逻辑关系
  • D、根据节点的编号可以确定工作间的逻辑关系
  • E、节点表示工作的开始或结束的瞬间

正确答案:A,C

第5题:

在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点

在单链表中,增加头结点的目的是( )。

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性的链式存储实现


正确答案:A
根据单位链表(包含头结点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头结点的目的是为了便于运算的实现。

第6题:

线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致,而是一种回答存储结构,又称为()。


参考答案:链式、链表

第7题:

对于单链表表示法,以下说法正确的是()

A指向链表的第一个结点的指针,称为头指针

B单链表的每一个结点都被一个指针所指

C任何结点只能通过指向它的指针才能引用

D尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表


参考答案:ABC

第8题:

对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。

A.顺序表

B.用头指针表示的循环单链表

C.用尾指针表示的循环单链表

D.单链表


正确答案:C

第9题:

在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队非空,则进行插入时必须把新结点的地址赋给( )。

A.elemHead

B.elemTail

C.elemHead->next和elemHead

D.elemTail->next和elemTail


正确答案:D

第10题:

广义表单链表示法,每个结点由三个字段组成:atom,info,link。


正确答案:正确

更多相关问题