首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列有关数据存储结构的叙述中,正确的是( )。
下列有关数据存储结构的叙述中,正确的是( )。
admin
2021-08-17
49
问题
下列有关数据存储结构的叙述中,正确的是( )。
选项
A、顺序存储方式只能用于存储线性结构
B、顺序存储方式的优点是占用存储空间小,插入、删除等操作效率高
C、链表的每个结点中都恰好含有一个指针
D、Hash存储的基本思想是由关键词的值决定数据的存储地址
答案
D
解析
顺序存储方式除了用于存储线性结构外,还能存储数组或完全二叉树等非线性结构。插入、删除操作时,由于要移动大量的数据,执行效率低,链表的形式有单链表、双链表和多重链表,除了单链表外,其他链表中的结点需要两个以上的指针。
转载请注明原文地址:https://kaotiyun.com/show/AJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于SMTP协议的叙述中,正确的是I.只支持传输7比特ASCⅡ码内容Ⅱ.支持在邮件服务器之间发送邮件Ⅲ.支持从用户代理向邮件服务器发送邮件Ⅳ.支持从邮件服务器向用户代理发送邮件
若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是Ⅰ.处理越界错Ⅱ.置换页Ⅲ.分配内存
在一棵高度为2的5阶B树中,所含关键字的个数最少是
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:说明你所设计算法的时间复杂度和空间复杂度。
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
关于FTP的工作过程,下面说法错误的是()。
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(WriteBack)策略,块大小为64B,并且每块设置了1位有效位。请问:主存地址字段如何划分?要求说明每个字段的含
以下关于校验码的叙述中,正确的是()。I.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正V.采用海明校验可
若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。
随机试题
A.干扰敏感菌的叶酸代谢B.抑制细菌脱氧核糖核酸(DNA)回旋酶,干扰DNA的复制C.专一抑制β-内酰胺酶活性D.能与细菌细胞质膜上的蛋白结合,引起转肽酶、羧肽酶、内肽酶活性丧失E.使胆碱酯酶老化氟喹诺酮类药物抗菌的作用机理是
A.MMASB.HAMDC.SASD.CBCLE.TAT
发病率高的甲状腺癌为恶性度最高的甲状腺癌为
在施工过程中,工程师发现曾检验合格的工程部位仍存在质量问题,则修复该部分工程质量缺陷应由( )。
A公司适用的所得税税率为25%,各年税前会计利润均为1000万元。税法规定,各项资产减值准备不允许税前扣除。2014年12月31日应收账款余额为6000万元,该公司期末对应收账款计提了600万元的坏账准备。假定该公司应收账款及坏账准备的期初余额均为0。
“要教给学生一杯水,教师要有一桶水”,这句话表明教师应具有怎样的职业素质?()
感恩节:端午节
根据全国人大常委会关于实行宪法宣誓制度的决定,下列人员中在就职时应当进行宪法宣誓的有()。(2017多52)
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序的主函数中,已给出由结构体构成的链表节点a、b、c,各节点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个节点链接成一
71.YouknowaswellasIdothatscientistswhomisusetheirscienceandtheirknowledgeinordertomakenucleararms,orpoiso
最新回复
(
0
)