首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前面插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。
如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前面插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。
admin
2021-08-17
29
问题
如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前面插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。
选项
A、只有尾结点指针没有头结点指针的循环单链表
B、只有尾结点指针没有头结点指针的非循环单链表
C、只有头结点指针没有尾结点指针的循环单链表
D、既有头结点指针也有尾结点指针的循环单链表
答案
C
解析
对于A的链表,删除最后一个结点p时,需要找到p的前一个结点,其时间复杂度为O(n);对于B的链表,删除第一个结点的p时,需找到头结点,这里没给出头结点指针,故无法实现这种操作。对于C的链表,这4种操作的时间复杂度都为O(1),对于D的链表,删除最后一个结点p时,需要找到p的前一个结点,其时间复杂度为O(n)。
转载请注明原文地址:https://jikaoti.com/ti/lSDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:如果程序执行遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。
FTP客户和服务器间传递FTP命令时,使用的连接是()。
下图所示为一个局域网的连接图,每个计算机的IP地址和物理地址如下表所示:一个IP包的源地址和目的地址分别是192.168.48.19和192.168.48.21,为了发送该IP包,源主机应该先发送什么帧?
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
下列关于闪存(FlashMem0ry)的叙述叶t,错误的是
对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
数据链路层采用后退N帧方式进行流量和差错控制,发送方已经发送了编号0~7的帧。当计时器超时,只收到了对1、3和5号帧的确认,发送方需要重传的帧的数目是()。
相对于硬布线控制器,微程序控制器的特点是()。
随机试题
A.夏秋两季捕捉,洗净,用沸水烫死,晒干或低温干燥B.春末至秋初捕捉,除去泥沙,置沸水或盐水中,煮至全身僵硬C.直接风干D.去掉贝壳,晒干E.捕捉后及时剖开腹部,除去内脏、泥沙,洗净,晒干或低温干燥全蝎的采收加工方法()。
某公司欲建总部办公楼,楼址选在一幢居民楼的前面。但该居民楼的居民们认为规划图中办公楼与居民楼之间距离过近,而且办公楼高达14层,建成以后势必影响居民楼内几十户居民正常的通风与采光。居民们遂要求有关部门不要批准该公司的建筑申请,并要求某公司另择地或调整现有的
准贷记卡是指持卡人须先按发卡银行的要求交付一定金额的备用金,在备用金账户余额不足支付时,可在发卡银行规定的信用额度内透支的信用卡。()
分析绩效考评数据时,可以采用哪些方法,它们具有哪些特点?
田径运动的各跳跃项目虽然运动形式和要求不同,但都是从人体的水平位移变为抛射运动,请简述跳跃项目的技术阶段可分为哪四个部分。
多伦会盟
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
下列情形不利于顿悟的是()
阅读下文,完成下列5题。雾茅盾①雾遮没了正对着后窗的一带山峰。②我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高的一座山
A、Cutdownproductioncost.B、Sellinexpensiveproducts.C、Specialiseingoldornaments.D、Refinethetasteofhisgoods.B
最新回复
(
0
)