首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。
admin
2019-05-23
46
问题
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。
选项
A、仅有头指针的单向循环链表
B、仅有尾指针的单向循环链表
C、单向链表
D、双向链表
答案
A
解析
插入元素时需要遍历链表的数据结构是:仅有头指针的单向循环链表、单向链表、双向链表,时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1),因此使用它最好。
转载请注明原文地址:https://kaotiyun.com/show/gqVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下面有关网络拓扑结构的叙述中,不正确的是______。A.采用拓扑学方法抽象的网络结构称为计算机网络的拓扑结构B.早期局域网中最普通的拓扑结构是总线结构C.星型结构的优点足建网容易,控制相对简单,其缺点是属于集中控制,对中心依赖性大D.网状拓扑主要
传统的交换机作为第二层设备,只能识别并转发(1)_____地址,要支持VLAN间的通信只能借助于具有(2)_____功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,
在PowerPoint的各种视图中,显示单个幻灯片以进行文本编辑的视图是普通视图;可以对幻灯片进行移动、删除、添加、复制、设置动画效果,但不能编辑幻灯片中具体内容的视图是(1)_____;PowerPoint可以为文本、图形等对象设置动画效果,设置动
在IPv6中,地址被扩充为128位,并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法,以下地址中属于IPv4地址的是______。A.0000:0000:0000:0000:0000:FFFF:1234:1180B.0000:0000
语句(43)用于在HTML表单中添加默认选中的复选框。
两个公司希望通过Internet进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在中间节点使用特殊的安全单元增加开支,最合适的加密方式是______。A.链路加密B.节点加密C.端—端加密D.混合加密
IE浏览器将因特网世界划分为因特网区域、本地Intranet区域、可信站点区域和受限站点区域的主要目的是______。
填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______,现应填入_______。______A.E:\InternetB.D:\Intemet\websiteC.E:\WebsiteD.D:\Inetpub\
随机试题
罗杰斯等人开展的“创新扩散”理论的五个阶段。
FOB或CFR条件下的进口合同,货物保险的办理人是()
A.外周血涂片检查B.骨髓检查C.网织红细胞计数D.血清铁测定E.血红蛋白测定判断骨髓幼红细胞增生情况最简便的方法是
某男性患者,65岁,经涎腺专家门诊诊断以“腮腺Warthin瘤”收住院,以下所述中哪项与此诊断无关
造成不依从性的病人主观因素不包括( )。
[背景资料]津江水电站工程流道混凝土施工中,施工单位为了便于进度检查与调整,编制了双代号时标网络图,如图2F320020—15所示。施工过程中发生如下事件:事件一:项目部第12天未组织了进度检查,检查结果以进度前锋线表示在上图中。事件二:为了便于
《导游人员管理条例》规定的学历条件,是参加导游资格考试时正在接受教育的程度,是最基本的受教育程度。()
菌藻类食物具有()。
简述法律方法的概念与特征。
设则
最新回复
(
0
)