_____的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

admin2021-01-13 71

问题 _____的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

选项 A、树形存储结构
B、链式存储结构
C、索引存储结构
D、散列存储结构

答案D

解析显然这是散列存储结构。散列存储结构将结点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(4)△t。如果按照流水方式执行，执行完100条指令需要(5)△t。
实体联系模型(简称ER模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同(37)实体有关。实体与实体之间的联系可以是(38)。利用ER模型进行数据库的概念设计，可以分成3步：首先设计局部ER，然后把各个局部ER模型综合成一个全局
UML是软件开发中的一个重要工具，它主要应用于(15)。
UML的词汇表包含以下3种构造模块，(16)是对模型中最具有代表性成分的抽象，(17)把(16)结合在一起，(18)聚集了相关的(16)。
软件开发工具不包括(15)。

随机试题

在PowerPoint2003中，幻灯片放映时能够切换到下一张幻灯片的操作有________。
6岁儿童，B超发现甲状腺右侧1.2cm实性结节，无包膜，颈周未探及肿大淋巴结，治疗为
腹泻超过多长时间为慢性腹泻
脑血流和颅内压调节的特点不包括
根据《关于制止电解铝行业违规建设盲目投资的若干意见》，属于以下(　　　)情况的矿点必须依法关闭。
民航规定，在飞机离站前24小时之前申请退票，所收取的手续费为票价的()。
19世纪70年代以后，王韬、薛福成、马建忠、郑观应等人不仅主张学习西方的科学技术，同时也要求吸纳西方的政治、经济学说。他们的共同特点是()
HowtoapproachReadingTestPartFive•ThispartoftheReadingTesttestsyourgrammar:•Readthewholetextquicklytofind
WhatistheproblemofEngland’semergencyhealthcareservices?
Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegesto【B1】______graduatingstudentsw

最新回复(0)

_____的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

软件设计师上午基础知识考试

软考中级

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(4)△t。如果按照流水方式执行，执行完100条指令需要(5)△t。

UML是软件开发中的一个重要工具，它主要应用于(15)。

UML的词汇表包含以下3种构造模块，(16)是对模型中最具有代表性成分的抽象，(17)把(16)结合在一起，(18)聚集了相关的(16)。

软件开发工具不包括(15)。

在PowerPoint2003中，幻灯片放映时能够切换到下一张幻灯片的操作有________。

6岁儿童，B超发现甲状腺右侧1.2cm实性结节，无包膜，颈周未探及肿大淋巴结，治疗为

腹泻超过多长时间为慢性腹泻

脑血流和颅内压调节的特点不包括

根据《关于制止电解铝行业违规建设盲目投资的若干意见》，属于以下( )情况的矿点必须依法关闭。

民航规定，在飞机离站前24小时之前申请退票，所收取的手续费为票价的()。

19世纪70年代以后，王韬、薛福成、马建忠、郑观应等人不仅主张学习西方的科学技术，同时也要求吸纳西方的政治、经济学说。他们的共同特点是()

HowtoapproachReadingTestPartFive•ThispartoftheReadingTesttestsyourgrammar:•Readthewholetextquicklytofind

WhatistheproblemofEngland’semergencyhealthcareservices?

Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegesto【B1】______graduatingstudentsw

根据《关于制止电解铝行业违规建设盲目投资的若干意见》，属于以下(　　　)情况的矿点必须依法关闭。