使用双链表存储线性表，其优点是( )。 I 提高查找速度 Ⅱ 更方便数据的插入和删除 Ⅲ 节约存储空间 Ⅳ 很快回收存储空间

admin2019-12-10 48

问题使用双链表存储线性表，其优点是( )。
I 提高查找速度 Ⅱ 更方便数据的插入和删除
Ⅲ 节约存储空间 Ⅳ 很快回收存储空间

选项 A、I、Ⅱ
B、I、Ⅳ
C、仅Ⅱ
D、Ⅱ、Ⅲ、Ⅳ

答案 c

解析在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双链表中有两个指针域，显然不能节省存储空间，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，所以其插入和删除操作更加方便。

转载请注明原文地址:https://kaotiyun.com/show/lB3i777K

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

计算机408

学硕统考专业

相关试题推荐

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
高度为7的AVL树最少有()个结点。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
以下关于计算机存储器件的叙述，()是不正确的。
单处理机系统中，可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执
已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能：用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=一1时，输出栈顶整数并出栈。
在下面关于树的相关概念的叙述中，正确的是()。

随机试题

InBritain,peoplehavedifferentattitudestothepolice.Mostpeoplegenerally【C1】______themandthejobtheydo—althoughther
男，65岁，1个月前双肘、踝关节无诱因肿胀伴疼痛，不发热，逐渐出现咳嗽，刺激性干咳为主，伴左前上胸痛，咳嗽时憋气X线胸片示左上肺不张，最直接的确诊手段是
急性肾炎经治疗首先消失的是
女。26岁，蛋白尿2月，血压130/70mmHg。尿蛋白(＋＋＋)，红细胞(＋＋)，肾活检病理示肾小球系膜区多种抗体和补体沉积，血中C4降低及多种自身抗体阳性，可确诊为
固冲汤的功用是
甲公司以出让方式取得某地块50年土地使用权，用于建造写字楼。土地使用权满3年时，甲公司将该地块的使用权转让给乙公司，但将该地块上已建成的一幢楼房留作自用。对此，下列哪些选项是正确的?(2013年卷一72题)
一般情况下，优先股股东不拥有()。
个人生命周期中维持期的主要特征有()。Ⅰ．对应年龄为45～54岁Ⅱ．保险计划为养老险、投资型保险Ⅲ．主要理财活动为收入增加、等退休金Ⅳ．投资工具主要是活期存款、股票、基金定投
下列与城市热岛效应有关的说法错误的是：
下列哪一个是明朝的法制指导思想?()

最新回复(0)

使用双链表存储线性表，其优点是( )。 I 提高查找速度 Ⅱ 更方便数据的插入和删除 Ⅲ 节约存储空间 Ⅳ 很快回收存储空间

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

高度为7的AVL树最少有()个结点。

以下关于计算机存储器件的叙述，()是不正确的。

单处理机系统中，可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能：用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=一1时，输出栈顶整数并出栈。

在下面关于树的相关概念的叙述中，正确的是()。

InBritain,peoplehavedifferentattitudestothepolice.Mostpeoplegenerally【C1】______themandthejobtheydo—althoughther

男，65岁，1个月前双肘、踝关节无诱因肿胀伴疼痛，不发热，逐渐出现咳嗽，刺激性干咳为主，伴左前上胸痛，咳嗽时憋气X线胸片示左上肺不张，最直接的确诊手段是

急性肾炎经治疗首先消失的是

女。26岁，蛋白尿2月，血压130/70mmHg。尿蛋白(＋＋＋)，红细胞(＋＋)，肾活检病理示肾小球系膜区多种抗体和补体沉积，血中C4降低及多种自身抗体阳性，可确诊为

固冲汤的功用是

甲公司以出让方式取得某地块50年土地使用权，用于建造写字楼。土地使用权满3年时，甲公司将该地块的使用权转让给乙公司，但将该地块上已建成的一幢楼房留作自用。对此，下列哪些选项是正确的?(2013年卷一72题)

一般情况下，优先股股东不拥有()。

个人生命周期中维持期的主要特征有()。Ⅰ．对应年龄为45～54岁Ⅱ．保险计划为养老险、投资型保险Ⅲ．主要理财活动为收入增加、等退休金Ⅳ．投资工具主要是活期存款、股票、基金定投

下列与城市热岛效应有关的说法错误的是：

下列哪一个是明朝的法制指导思想?()