仅Ⅰ、Ⅱ
仅Ⅰ、Ⅲ
仅Ⅱ、Ⅲ
全部
第1题:
下列叙述中正确的是()。
A.链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
B.线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
C.线性表的链式存储结构中,每个结点只能有一个指向后件的指针
D.线性表的链式存储结构中,叶子结点的指针只能是空
第2题:
以下关于指针数组的描述正确的是()
A.指针数组的每个元素是一个指针
B.指针数组的每个元素可以指向相同类型的数据
C.指针数组的每个元素存放了一个地址
D.指针数组的每个元素可以指向不同类型的数据
第3题:
下列关于线性链表的描述中,正确的是( )。
I、只含有一个指针域来存放下一个元素地址
II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)
III、结点由两部分组成:数据域和指针域。
A)仅I、II
B)仅I、III
C)仅Il、III
D)全部
第4题:
关于循环链表与线性链表,不正确的是( )。
A.每个结点的组成是数据域和指针域
B.循环链表中最后一个结点的指针指向链表的第一个结点
C.循环链表中访问指定结点的直接前驱可直接访问
D.循环链表中的循环条件是判断当前指针是否指向头指针
第5题:
A指向链表的第一个结点的指针,称为头指针
B单链表的每一个结点都被一个指针所指
C任何结点只能通过指向它的指针才能引用
D尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表
第6题:
在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】
A.直接前趋
B.直接后继
C.开始结点
D.终端结点
第7题:
第8题:
● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。
(60)A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表为空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
正确答案:D
试题(60)分析
本题考查数据结构基础知识。
含有头结点的单链表如下图所示
在链表中加入头结点后,查找表中某一元素仍然要从头指针出发,顺序找到目标元素或失败时找到表尾为止,时间复杂度与表长成正比。
第9题:
A.一个结点的数据域用于存放线性表的一个数据元素
B.一个结点的指针域用于指向下一个数据元素的结点
C.单链表必须带有头结点
D.单链表中的所有结点可以连续存放,也可以不连续存放
第10题:
下列关于线性链表的描述中,正确的是( )。 I、只含有一个指针域来存放下一个元素地址 II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) III、结点由两部分组成:数据域和指针域。
A. 仅I、II
B. 仅I、III
C. 仅Il、III
D. 全部