移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。

发布日期:2022-06-02

若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。
A

仅设尾指针的单向链表

B

仅设头指针的单向链表

C

仪设尾指针的单向循环链表

D

仅设头指针的单向循环链表

试题解析

单向链表

单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表;又称为结点列表,因为链表是由一个个结点组装起来的;其中每个结点都有指针成员变量指向列表中的下一个结点;链表是由结点构成,head指针指向第一个成为表头结点,而终止于最后一个指向NULL的指针。

中文名
单向链表
定义
链表的一种
目的
学习单向链表
外文名
One-way LinkedList
特点
链表的链接方向是单向的

节点

在电信网络中,一个节点(英语:node,拉丁语:nodus)是一个连接点,表示一个再分发点(redistribution point)或一个通信端点(一些终端设备)。节点的定义依赖于所提及的网络和协议层。一个物理网络节点是一个连接到网络的有源电子设备,能够通过通信通道发送、接收或转发信息。因此,无源分发点(如配线架或接插板)不是节点。在网络理论或图论中,术语节点表示网络拓扑中,线相交或分支的点。

中文名
节点
领域
通信技术
外文名
Node

访问

社会调查中以交谈方式搜集资料的一种方法。又称访谈。与其他方法相比,访问的最大特点是通过交谈获取资料,可以作为搜集研究所需资料的主要方法,也可以作为辅助方法去验证或补充其他方法获得的资料。它适用于研究较复杂的问题,或对问题进行深入的探索。当研究对象的构成成分较复杂时,访问能较快地了解不同人员的情况。

中文名
访问
外文名
access
拼音
fǎng wèn
解释
拜访,有目的地探望

标签: "暂无标签"

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

计算机软件水平考试

计算机技术与软件专业技术资格考试(程序员考试)

去刷题