主页
知识大厅
搜索
账户
充值
常见问题
数据结构科目试题:
森林的遍历方式有________
在一棵非空二叉树的中序遍历序列中,根结点的右边只有其右子树上的所有结点。
如果两个串含有相同的字符,则它们相等。
计算机算法是指________
在串的链式存储结构中,结点大小与存储密度之间没有关系。
树最适合表示________。
二叉树的先、中、后序遍历序列中,叶子结点的相对顺序不会发生改变。
在拓扑排序中,拓扑序列的第一个顶点一定是________的顶点。
以下关于堆分配存储表示的串的说法正确的是__________。
二叉树的先序遍历序列中,任意一个结点均处在其孩子结点的前面。
构造散列表时解决冲突常用的方法有_______。
数据的物理结构是指数据和关系在计算机内的实际存储形式。
图的深度优先遍历算法类似于二叉树的先序遍历。
二叉树的第i(i≥1)层上至多有________个结点。
非空的循环单链表(head为头指针)的尾结点(由指针p所指示)应满足________。
串的机内表示方法有__________。
若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动________个元素。
排序方法中,从未排序序列中挑选元素,将其依次放至已排序序列(初始为空)的一端的方法,称为_______。
一个无向连通图的生成树是含有该连通图所有顶点的________。
数据对象是一组数据元素的集合。
以下关于串长的说法正确的是__________。
对稀疏图,用Prim算法求最小生成树较为合适。
串是________。
下列方法中,________是稳定的排序方法。
非空顺序栈中的栈顶指针始终指向栈顶元素的_______位置。
设m,n是一棵二叉树上的两个结点,中序遍历时,n在m之前的条件是________。
单链表的特点是________。
两个串相等的充分必要条件是__________。
一个栈的入栈序列是{1,2,3,4,5},则{1,2,3,4,5}是不可能的输出序列。
顺序表能够以元素在计算机内的物理位置的相邻性来表示线性表中元素之间的逻辑关系。
上一页
1
2
3
4
5
6
7
8
9
下一页
共
257
条记录 第
3
页/共
9
页
本网站数据均来自互联网 --2018