正确答案: A

仅设置尾指针的单向循环链表

题目:在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。

解析:解析:从空间的角度考虑,采用链表作为存储结构,应当使用单链表,没有必要采用双向链表从两个方向遍历元素。所以排除选项C和选项D。队列的特点是,先进先出。从时间效率的角度考虑,同时具有头指针和尾指针的话,入队和出队操作最为简单。但题目中仅仅给出了只有头指针或者只有尾指针的情况。那么:①如果仅仅设置头指针,那么,删除元素时,只要修改第一个元素的指向即可。如果要插入元素,则需要遍历整个链表,才能到达尾指针的位置。②如果仅仅设置尾指针,那么,如果要实现删除操作,可以取尾指针域的值,直接获得头指针。如果要执行插入操作,那么,修改两个尾指针的指针域以及新插入结点的指针域即可。通过比较,仅仅设置尾指针,更节省时间。选项A是正确答案。

查看原题

举一反三的答案和解析:

  • [单选题]●互联网的主要硬设备有中继器、网桥和() 。()
  • 路由器

  • 解析:组建互联网所需的网络互联设备主要有: 中断器——工作在物理层,相当于把物理传输介质延长,因此利用它可以把两个类型完全相同的局域网联为一体,变为单一的一个网络。 网桥——工作在数据链路层,可以把两个类型完全相同的局域网互联,但仍然是两个网络,便于控制与管理。 路由器——工作在网络层,负责路由选择;同时还兼有网桥的功能。 网关——工作在高层,负责高层协议转换,因此可以联接两个类型完成不同的局域网。

  • [单选题]
  • B. composed of C. is composed of D. is consisted of

  • is composed of


  • [单选题]对象及其类型之间的关系称为分类(Classification)。(49)的对象可以改变自身类型或角色。
  • 多重分类

  • 解析:解析:动态分类和多重分类都是一般化的一种语义变体。其中,选项A的“动态分类”是指一个对象可用/2个类型的表述,而这些类型不必由继承来关联。而选项D的“多重分类”,其对象可以改变自身类型或角色。选项B、C是两个虚构的选项。

  • [单选题]在OSI参考模型中,物理层的任务是透明地传送比特流。下列选项中,对这里的“透明”解释正确的是(17)。
  • 比特流经物理层传送后没有发生变化

  • 解析:解析:物理层是OSI参考模型的最低层,向下直接与物理传输介质相连接。物理层协议是各种网络设备进行互连时必须遵守的低层协议。设立物理层的目的是实现两个网络物理设备之间的二进制比特流的透明传输,对数据链路层屏蔽物理传输介质的特性,“透明”指的是比特流经物理层传送后没有发生变化。

  • [单选题]以下关于VBScript语言变量声明的说法中,正确的是______。
  • VBScript并不需要声明变量


  • [单选题]电子邮件发明于()。
  • 1972年


  • [单选题]在以下关于电子邮件的叙述中,“(4)”是不正确的。
  • 电子邮箱的容量指的是用户当前使用的计算机上,分配给电子邮箱的硬盘容量

  • 解析:解析:本题考查收发电子邮件及电子邮箱的基本概念。收发电子邮件涉及计算机病毒、网络阻塞、试发电子邮件、电子邮箱等基本概念。电子邮件附件可以是文本文件、图像、程序、软件等,有可能携带或被感染计算机病毒,如果打开携带或被感染计算机病毒的电子邮件附件(来历不明的电子邮件附件有可能携带计算机病毒)就可能会使所使用的计算机系统传染上计算机病毒。当发送者发送电子邮件成功后,由于接收者端与接收端邮件服务器间网络拥塞,接收者可能需要很长时间后才能收到邮件。当我们通过申请(注册)获得邮箱或收邮件者收不到邮件时(原因很多,如邮箱、邮件服务器、线路等),往往需要对邮箱进行测试,判别邮箱是否有问题。用户对邮箱进行测试,最简单的方法是向自己的邮箱发送一封邮件,判别邮箱是否正常。电子邮箱通常由Internet服务提供商或局域网(企业网、校园网等)网管中心提供,电子邮件一般存放在邮件服务器、邮件数据库中。因此,电子邮箱的容量由Internet服务提供商或局域网(企业网、校园网)网管中心提供,而不是在用户当前使用的计算机上给电子邮箱分配硬盘容量。

  • [单选题]某学校有多个班,每个班有多名学生但只能有一个班长,那么班长与学生这两个实体之间的关系是(57)。
  • 1:n

  • 解析:解析:在信息世界中客观事物称为实体,它是现实世界中任何可区分、识别的事物。实体可以是具体的人或物,也可以是抽象的概念。实体具有许多特性,实体所具有的特性称为属性。一个实体可用若干属性来刻画。每个属性都有特定的取值范围即值域,值域的类型可以是整数型、实数型和字符型等。性质相同的同类实体的集合称实体集。客观事物之间的关系即是信息世界中实体之间的联系。常见的实体联系有3种:一对一联系(1:1)、一对多联系(1:n)和多对多(m:n)联系。班长与学生的关系是一对多关系,一个班长对应多个学生,而本班每个学生只对应一个班长。

  • [单选题]在路由器中设置一条静态路由表项,其参数不包括______。
  • 生存时间


  • 考试宝典
    推荐下载科目: 计算机二级 计算机四级 软考中级 微软认证 思科认证 Linux认证 JAVA认证 计算机一级 软考高级 LTE认证
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2