对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。A、1B、2C、3D、4

题目

对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。

A、1
B、2
C、3
D、4

参考答案和解析

正确答案:D

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。

A.1

B.2

C.3

D.4

正确答案：D

第2题：

对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用(42)。

A．顺序方式存储

B．链接方式存储

C．散列方式存储

D．以上方式均可

正确答案：B
解析：在顺序表上做插入删除，将引起大量元素的移动。散列表也不便于删除，只有链接表既便于插入删除(因为只需要修改指针，不需要移动元素)，又能(通过指针域)反应元素之间的逻辑关系。

第3题：

●对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用 (42) 。

(42) A．顺序方式存储

B．链接方式存储

C．散列方式存储

D．以上方式均可

正确答案：B
【解析】在顺序表上做插入删除，将引起大量元素的移动。散列表也不便于删除，只有链接表既便于插入删除(因为只需要修改指针，不需要移动元素)，又能(通过指针域)反应元素之间的逻辑关系。

第4题：

对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。

正确答案:n-1

第5题：

相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？

正确答案: ①存储空间动态分配，根据实际需要使用，可以做到尽可能节约空间；
②不要求地址连续的存储空间；
③插入/删除操作只须通过修改指针实现，不必移动数据元素，操作的时间效率较高。

第6题：

对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

正确答案：O(n) O(10g2n)
O(n),O(10g2n)

第7题：

下列有关线性表的叙述中，不正确的是( )。

A．对于非空线性表，每个数据元素都有前驱

B．对于非空线性表，最后一个数据元素无后继

C．对于非空线性表，有且仅有一个开始结点

D．对于非空线性表，有且仅有一个终端结点

正确答案：A
解析：非空线性表除第一个元素外，每一个元素有且仅有一个前驱元素，除最后一个元素外，每一个元素有且仅有一个后继元素。

第8题：

如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用()存储结构。

A、散列

B、顺序

C、链式

D、任意

参考答案：C

第9题：

若在线性表中进行顺序查找，则该线性表应该采用（）。

A、散列存储结构
B、顺序存储结构
C、链式存储结构
D、顺序存储结构或者链式存储结构

正确答案:D

第10题：

对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。

正确答案:n-1

对于线性表（7，34，55，25，64，46，20，10）进行散

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容