在宽度优先搜索中,OPEN表的数据结构是栈

题目

在宽度优先搜索中,OPEN表的数据结构是栈

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

第1题:

以下数据结构中,属于非线性数据结构的是( )。

A.栈

B.线性表

C.队列

D.二叉树


正确答案:D
解析:二叉树属于非线性结构。栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作;队列可看作是插入在一端进行,删除在另一端进行的线性表。

第2题:

在深度优先搜索中,OPEN表的数据结构是栈。()

此题为判断题(对,错)。


参考答案:对

第3题:

以下数据结构中不属于线性数据结构的是A)队列 B)线性表 C)二叉树 D)栈


正确答案:C
所谓的线性结构是指:如果一个非空的数据结构满足下列两个条件,即1)有且只有一个根结点;2)每一个结点最多有一个前驱,也最多有一个后继。同时满足两个条件的有队列、线性表和栈,而二叉树的结点可能存在两个后继,所以不是线性结构。

第4题:

以下是线性结构的数据结构是()。

A、栈

B、图

C、树

D、广义表


答案:A

第5题:

在计算机的数据结构中,栈和队列是两种特殊的线性表,栈的特点是()。

A、随机存取

B、先进先出

C、后进先出

D、后进后出


参考答案:C

第6题:

下面数据结构中,属于非线性的是( )。

A)线性表

B)队列

C)树

D)栈


正确答案:C
线性结构,是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表,树是非线性结构。

第7题:

在深度优先搜索中,OPEN表的数据结构是()。

A.栈

B.队列

C.哈希表

D.二叉树


参考答案:A

第8题:

以下数据结构中不属于线性数据结构的是

A.队列

B.线性表

C.二叉树

D.栈


正确答案:C
解析:所谓的线性结构是指:如果一个非空的数据结构满足下列两个条件,即①有且只有一个根结点:②每一个结点最多有一个前驱,也最多有一个后继。同时满足两个条件的有队列、线性表和栈,而二叉树的结点可能存在两个后继,所以不是线性结构。

第9题:

下列数据结构中,属于非线性的是( )。

A.线性表

B.队列

C.树

D.栈


正确答案:C
解析:线性结构是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构,栈和队列是指对插入和删除操作有特殊要求的线性表,树是非线性结构。

第10题:

以下数据结构中不属于线性数据结构的是(33)。

A.树

B.栈

C.队列

D.线性表


正确答案:A
解析:因为一棵树的一个结点下面可以有多个子结点,故不是线性结构。