若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是( )。

admin2019-12-10 35

问题若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是( )。

选项 A、单链表
B、循环双链表
C、单循环链表
D、带有尾指针的单循环链表

答案B

解析在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，单链表、单循环链表都不合适；删除最后一个结点要知道终端结点的前驱结点的地址，带有尾指针的单循环链表不合适；而循环双链表满足这两个条件。

转载请注明原文地址:https://jikaoti.com/ti/JJDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。
下列各类存储器中，不采用随机存取方式的是____。
下列选项中，描述浮点数操作速度指标的是____。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．清求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的

随机试题

用人单位招用与其他用人单位尚未解除或者终止劳动合同的劳动者，给其他用人单位造成损失的，应当承担()责任。
祖孙之间、兄弟姐妹之间的扶养义务是（）
患者，男性，44岁，近半年来发现劳累时心前区疼痛，确诊为心绞痛。患者吸烟多年，进食不规律，喜饮浓茶，化验三酰甘油增高。护士为其进行健康教育，之后要求患者复述要点，以下患者复述出的内容需护士再次讲解要点的是
在建设工程项目施工索赔中，可索赔的机械费包括()。
教师向学生提出问题并通过问答的形式来引导学生获取和巩固知识的方法称为()。
2014年下半年全国租赁贸易进出口总额约为多少亿美元?
假设你是一名人事部二级翻译证书的持有者，还具备了各种知识，如贸易专业知识、管理知识等，兴趣广泛、会开车、有秘书写作经验、计算机技能娴熟。请写一份求职信，注意求职信的格式规范，字数在400左右。
Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,【C1】________buildsthecapacityforenergyoutputandphysi
Itistruethatasasocialorganizationmovesfromthesimpletothecomplex,sodoestheorganizationthroughwhichiteducate
A、Gotothepolicestationintheafternoontogethispassport.B、Callthepoliceofficetomakesurethetimeforgettinghis

最新回复(0)

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是( )。

计算机408

学硕统考专业

下列各类存储器中，不采用随机存取方式的是____。

下列选项中，描述浮点数操作速度指标的是____。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。

考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。

用人单位招用与其他用人单位尚未解除或者终止劳动合同的劳动者，给其他用人单位造成损失的，应当承担()责任。

祖孙之间、兄弟姐妹之间的扶养义务是（）

在建设工程项目施工索赔中，可索赔的机械费包括()。

教师向学生提出问题并通过问答的形式来引导学生获取和巩固知识的方法称为()。

2014年下半年全国租赁贸易进出口总额约为多少亿美元?

假设你是一名人事部二级翻译证书的持有者，还具备了各种知识，如贸易专业知识、管理知识等，兴趣广泛、会开车、有秘书写作经验、计算机技能娴熟。请写一份求职信，注意求职信的格式规范，字数在400左右。

Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,【C1】________buildsthecapacityforenergyoutputandphysi

Itistruethatasasocialorganizationmovesfromthesimpletothecomplex,sodoestheorganizationthroughwhichiteducate

A、Gotothepolicestationintheafternoontogethispassport.B、Callthepoliceofficetomakesurethetimeforgettinghis