名词解释题有序结构

题目

名词解释题

有序结构

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

相似问题和答案

第1题：

若在线性表中采用折半查找法查找元素，该线性表应该()

A.元素按值有序

B.构采用顺序存储结

C.元素按值有序且采用顺序存储结构

D.元素按值有序且采用链式存储结构

正确答案：C

第2题：

耗散结构是指在远离____________下，系统可能出现的一种稳定的有序结构。

正确答案：
平衡状态

第3题：

( )研究的是系统从原始均匀的无序状态发展成为有序状态,或从一种有序结构转变为另一种有序结构,以及系统从有序到无序的演化过程。

A:相变理论

B:耗散结构理论

C:协同学理论

D:突变理论

参考答案: AC

第4题：

结构的有序性

正确答案:是指产品结构要使各种材料之间建立合理的联系，即按照一定的目的性和规律性组成。

第5题：

对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

A．线性表为顺序存储结构，关键码值有序

B．线性表为顺序存储结构，关键码值不一定有序

C．线性表为链式存储结构，关键码值有序

D．线性表为链式存储结构，关键码值不一定有序

正确答案：A
解析：二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。

第6题：

以下关于线性表和有序表的叙述中正确的是()。

A.线性表中的元素不能重复出现

B.有序表属于线性表的存储结构

C.线性表和有序表都属于逻辑结构

D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储

参考答案：C

第7题：

折半(二分)查找方法对查找表的要求是( )。

A．链表存储结构，元素有序排列

B．链表存储结构，元素无序排列

C．顺序存储结构，元素有序排列

D．顺序存储结构，元素无序排列

正确答案：C
解析：二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log₂n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log₂n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log₂(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。

第8题：

● 折半（二分）查找方法对查找表的要求是（42）。

（42）

A.链表存储结构，元素有序排列

B.链表存储结构，元素无序排列

C.顺序存储结构，元素有序排列

D.顺序存储结构，元素无序排列

正确答案：C

第9题：

性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

A．数据元素按值有序

B．采用顺序存储结构

C．据元素按值有序，并且采用顺序存储结构

D．据元素按值有序，并且采用链式存储结构

正确答案：C
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。

第10题：

对线性表进行折半查找最方便的存储结构是（）

A、顺序表
B、有序的顺序表
C、链表
D、有序的链表

正确答案:B

有序结构

题目

相似问题和答案

更多相关问题

相关内容