用链表表示线性表的优点是( )。

admin2009-02-19 52

问题用链表表示线性表的优点是( )。

选项 A、便于随机存取
B、占用的存储空间较顺序存储少
C、便于插入和删除操作
D、元素的物理顺序与逻辑顺序相同

答案4

解析用链式存储结构存储的线性表称为链表。链表中元素的物理顺序与逻辑顺序不一定要相同，每个元素增加了一个后继指针，因此需占用的存储空间更多：不便于随机直接访问线性表的任一结点。其优点是插入和删除操作简单，只需改变结点中指针域的值，不需移动任何的结点。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。
第15题程序中的XOR　DX,DX指令可以用功能等效的【　　】指令替换。
下面关于USB的叙述中，错误的是______。
扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。
在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。
所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为　(　　　)。
在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。
假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。
在SQL语言中，为了提高查询速度通常应创建______。
采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

随机试题

Irradiating(照射)fruits,vegetables,porkandchickentokillinsectsandbacteriahasbeenapprovedbytheFoodandDrugAdmini
圆柱销经过多次拆装，其定位精度不会降低。（）
患儿，4岁，突然出现持续性腹痛，伴腹泻，初为黄色水样便，次数不定，后转为红色果酱样血便，伴有特殊的腥臭味，同时患儿腹胀、呕吐。查体：T38．8℃，精神萎靡，腹胀，固定压痛。临床诊断为坏死性小肠结肠炎。该患儿首先应采取的治疗措施是
根据《母婴保健法》规定，经产前诊断，下列哪项医师应当向夫妻双方说明情况，并提出终止妊娠的医学意见
A．降气祛痰B．敛肺平喘C．清热滑痰D．和胃降逆E．软坚消痰竹沥的功效是
下列属于水利工程合同工程完工验收应具备的基本条件的有()。
下列记账凭证中，可以不附原始凭证的是(　　)。
被西方称为“物理学之父”，曾说过这样一句话“给我一个支点，我就能撬动地球”的物理学家是()。
在某工地上有一批废旧建筑材料和垃圾需要清理并运离现场，由两位货车司机小王和小李负责。两人同时清理废旧建筑材料需2小时，两人同时清理垃圾需0．5小时，货车将垃圾运至郊区往返需3小时，货车将废旧建筑材料运至收购站往返需1小时。小王和小李完成这项清理、运输工作返
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

最新回复(0)

用链表表示线性表的优点是( )。

三级数据库技术

NCRE全国计算机三级

假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。

第15题程序中的XOR DX,DX指令可以用功能等效的【 】指令替换。

下面关于USB的叙述中，错误的是______。

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。

在Windows 98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【 】。

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为 ( )。

在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。

在SQL语言中，为了提高查询速度通常应创建______。

采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

Irradiating(照射)fruits,vegetables,porkandchickentokillinsectsandbacteriahasbeenapprovedbytheFoodandDrugAdmini

圆柱销经过多次拆装，其定位精度不会降低。（）

根据《母婴保健法》规定，经产前诊断，下列哪项医师应当向夫妻双方说明情况，并提出终止妊娠的医学意见

A．降气祛痰B．敛肺平喘C．清热滑痰D．和胃降逆E．软坚消痰竹沥的功效是

下列属于水利工程合同工程完工验收应具备的基本条件的有()。

下列记账凭证中，可以不附原始凭证的是( )。

被西方称为“物理学之父”，曾说过这样一句话“给我一个支点，我就能撬动地球”的物理学家是()。

20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

第15题程序中的XOR　DX,DX指令可以用功能等效的【　　】指令替换。

在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为　(　　　)。

采用“不可剥夺优先数”调度算法，进程执行的次序是。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为。

下列记账凭证中，可以不附原始凭证的是(　　)。