注意：此页面搜索的是所有试题
佳木斯大学语言治疗学
线索二叉树是一种逻辑结构。
·正确
·错误
栈和队列都是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
·正确
·错误
若从一个无向图中任一顶占出发,进行了一次深度优先遍历,就可以访问图中所有的顶点,则该图一定是连通的。
·正确
·错误
在二叉排序树上删除一个结点时,不必移动其他结点,只要将该结点的父结点的相应指针域置空即可。
·正确
·错误
对有序表而言采用二分查找总比采用顺序查找法速度快。
·正确
·错误
图的深度优先遍历序列是惟一的。
·正确
·错误
若一棵二叉树中度为l的结点个数是3,度为2的结点个数是4,则该二叉树叶子结点的个数是____。
·5
·7
·4
·8
采用链结构存储线性表时,其地址____。
·必须是不连续的
·连续不连续都可以
·部分地址必须是连续
·必须是连续的
已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是____。
·V1,V3,V4,V5,V2,V6,V7
·V1,V3,V2,V6,V4,V5,V7
·V1,V2,V5,V3,V4,V6,V7
·V1,V3,V4,V6,V2,V5,V7
判定一个栈ST(最多元素为m0)为空的条件是____。
·ST.top==-1
·ST.top!=-1
·ST.top==m0-1
·ST.top!=m0-1
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为____。
·4
·2
·3
·1
一个队列的入列序列是1,2,3,4,则队列的输出序列是____。
·1,2,3,4
·3,2,4,1
·1,4,3,2
·4,3,2,1
下列数据结构具有记忆功能的是____。
·栈
·顺序表
·循环队列
·队列
栈结构通常采用的两种存储结构是____。
·链表存储结构和数组
·散列方式和索引方式
·顺序存储结构和链式存储结构
·线性存储结构和非线性存储结构
____在进行插入操作时,常产生假溢出现象。
·顺序栈
·循环队列
·顺序队列
·链队列
·正确
·错误
栈和队列都是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
·正确
·错误
若从一个无向图中任一顶占出发,进行了一次深度优先遍历,就可以访问图中所有的顶点,则该图一定是连通的。
·正确
·错误
在二叉排序树上删除一个结点时,不必移动其他结点,只要将该结点的父结点的相应指针域置空即可。
·正确
·错误
对有序表而言采用二分查找总比采用顺序查找法速度快。
·正确
·错误
图的深度优先遍历序列是惟一的。
·正确
·错误
若一棵二叉树中度为l的结点个数是3,度为2的结点个数是4,则该二叉树叶子结点的个数是____。
·5
·7
·4
·8
采用链结构存储线性表时,其地址____。
·必须是不连续的
·连续不连续都可以
·部分地址必须是连续
·必须是连续的
已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是____。
·V1,V3,V4,V5,V2,V6,V7
·V1,V3,V2,V6,V4,V5,V7
·V1,V2,V5,V3,V4,V6,V7
·V1,V3,V4,V6,V2,V5,V7
判定一个栈ST(最多元素为m0)为空的条件是____。
·ST.top==-1
·ST.top!=-1
·ST.top==m0-1
·ST.top!=m0-1
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为____。
·4
·2
·3
·1
一个队列的入列序列是1,2,3,4,则队列的输出序列是____。
·1,2,3,4
·3,2,4,1
·1,4,3,2
·4,3,2,1
下列数据结构具有记忆功能的是____。
·栈
·顺序表
·循环队列
·队列
栈结构通常采用的两种存储结构是____。
·链表存储结构和数组
·散列方式和索引方式
·顺序存储结构和链式存储结构
·线性存储结构和非线性存储结构
____在进行插入操作时,常产生假溢出现象。
·顺序栈
·循环队列
·顺序队列
·链队列