创建一个类,来存储唯一的对象元素,元素不需要保持特定顺序,但是必

题目

创建一个类,来存储唯一的对象元素,元素不需要保持特定顺序,但是必须唯一。最能满足这种要求的接口有()。

  • A、Set
  • B、List
  • C、Map
  • D、Vector
  • E、HashSet
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

已知具有n个元素的一维数组采用顺序存储结构,假设每个元素占k个存储单元,若第一个元素的地址为LOC(a1),那么第1今元素地址LOC(ai)= ______。


正确答案:LOC(a1)+k*(I-1)
LOC(a1)+k*(I-1) 解析:对顺序存储结构中存储的元素,第I+1个元素的存储位置与第1个元素存储位置满足关系LOC(ai+1)=LOC(ai)+k,根据该递归公式,可得到LOC(ai)=LOC(a1)+k*(I-1)。

第2题:

含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是(36)。

A.访问第i个元素(l<i≤n)

B.删除第i个元素(1≤j≤n)

C.在第i个元素(1≤i≤n)之后插入一个新元素

D.查找与特定值相匹配的元素


正确答案:A
本题考查数据结构基础知识。线性表(a1,a2,a3.......an)采用顺序存储方式如下图所示,其逻辑上相邻的元素物理位置也是相邻的,因此,按照序号访问元素的速度是很快的。访问第i个元素(1≤i≤n)的元素,仅需计算出a1的存储位置再进行内存的随机访问操作即可,以LOC(a1)表示线性表中第一个元素的存储位置,L表示每个元素所占存储单元的个数,则计算LOC(a1)的方式如下:LOC(a1)=LOC(a1)+(i-I)×L再分析其他运算,不在表尾插入或删除时就需要移动其他元素,这是比较耗时的。查找与特定值相匹配的元素时,需要经过一个与表中多个元素进行比较的过程,相对于随机访问第i个元素,消耗更多时间。

第3题:

在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。

A.相同,元素的存储顺序与逻辑顺序一致

B.相同,但其元素的存储顺序可以与逻辑顺序不一致

C.不同,但元素的存储顺序与逻辑顺序一致

D.不同,且其元素的存储顺序可以与逻辑顺序不一致


正确答案:A
本题考查知识点是线性表的顺序存储结构。线性表的顺序存储结构具有两个基本特点:1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。

第4题:

线性表的两种存储结构叙述正确的是()。

  • A、线性表顺序存储结构可以随机存取表中任一元素
  • B、线性表链式存储结构只能顺序存取表中任一元素
  • C、线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素
  • D、线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素

正确答案:A,B,C,D

第5题:

适用于折半查找的表的存储方式及元素排列要求为()。

A.链接方式存储,元素无序
B.链接方式存储,元素有序
C.顺序方式存储,元素无序
D.顺序方式存储,元素有序

答案:D
解析:
折半查找的线性表中的结点必须已按关键字值的递增或递减顺序排列,而且为顺序存储。

第6题:

折半(二分)查找法适用的线性表应该满足( )的要求。

A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序


正确答案:C

第7题:

含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。

A.访问第i个元素(1≤i≤n)
B.删除第i个元素(1≤i≤n)
C.在第i个元素(1≤i≤n)之后插入一个新元素
D.查找与特定值相匹配的元素

答案:A
解析:
本题考查数据结构基础知识。
线性表(a1,a2,…,an)采用顺序存储方式如下图所示,其逻辑上相邻的元素物理位置也是相邻的,因此,按照序号访问元素的速度是很快的。

访问第i个元素(1≤i≤n)的元素,仅需计算出ai的存储位置再进行内存的随机访问操作即可,以LOC(a1)表示线性表中第一个元素的存储位置,L表示每个元素所占存储单元的个数,则计算LOC(ai)的方式如下:
LOC(ai)=LOC(a1)+(i-1)×L
再分析其他运算,不在表尾插入或删除时就需要移动其他元素,这是比较耗时的。查找与特定值相匹配的元素时,需要经过一个与表中多个元素进行比较的过程,相对于随机访问第i个元素,消耗更多时间。

第8题:

一个顺序表的第一个元素的存储地址是20,每个元素的长度为3,则第6个元素的存储地址是()。

A、35

B、38

C、25

D、26


参考答案:A

第9题:

向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动()个元素。

A8

B7

C63

D63.5


D

第10题:

已知具有n个元素的一维数组采用顺序存储结构,每个元素占k个存储单元,第一个元素的地址为LOC(a1),那么,LOC(ai)=()


正确答案:LOC(a1)+(n-1)k

更多相关问题