出自:佳木斯大学语言治疗学

邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。 ( )
·正确
·错误
拓扑排序算法仅能适用于有向无环图。
·正确
·错误
对快速排序来说,初始序列为正序或反序都是最坏情况。
·正确
·错误
判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。
·正确
·错误
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
·正确
·错误
线索二叉树是一种逻辑结构。
·正确
·错误
栈和队列都是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
·正确
·错误
若从一个无向图中任一顶占出发,进行了一次深度优先遍历,就可以访问图中所有的顶点,则该图一定是连通的。
·正确
·错误
在二叉排序树上删除一个结点时,不必移动其他结点,只要将该结点的父结点的相应指针域置空即可。
·正确
·错误
对有序表而言采用二分查找总比采用顺序查找法速度快。
·正确
·错误
图的深度优先遍历序列是惟一的。
·正确
·错误
若一棵二叉树中度为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
下列数据结构具有记忆功能的是____。
·栈
·顺序表
·循环队列
·队列
栈结构通常采用的两种存储结构是____。
·链表存储结构和数组
·散列方式和索引方式
·顺序存储结构和链式存储结构
·线性存储结构和非线性存储结构
____在进行插入操作时,常产生假溢出现象。
·顺序栈
·循环队列
·顺序队列
·链队列
若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行____次比较。
·25
·15
·3
·10
算法分析的目的是____。
·分析算法的效率以求改进
·分析算法的易懂性和文档性
·找出数据结构的合理性
·研究算法中的输入和输出的关系
链表不具有的特点是____。
·插入删除不需要移动元素
·可随机访问任一元素
·所需空间与线性表长度成正比
·不必事先估计存储空间
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一个元素,其存储地址为1,每元素占1个地址空间,则a85的地址为____。
·13
·33
·40
·18
下面叙述正确的是____。
·二叉树等价于度为2的树
·二叉树是特殊的树
·二叉树的左右子树有次序之分
·完全二叉树必为满二叉树
一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是____。
·decba
·abcde
·edcba
·dceab
单链表从任何一个结点出发,都能访问到所有结点。( )
·正确
·错误
删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。 ( )
·正确
·错误
快速排序足排序算法中最快的一种。( )
·正确
·错误
多维数组是向量的推广。( )
·正确
·错误
对一个堆按层次遍历,不一定能得到一个有序序列。( )
·正确
·错误
在只有度为0和度为k的结点的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有n0=nk+1。( )
·正确
·错误
折半搜索只适用与有序表,包括有序的顺序表和有序的链表。( )
·正确
·错误
堆栈在数据中的存储原则是先进先出。( )
·正确
·错误
用相邻矩阵表示图所用的存储空间大小与图的边数成正比。( )
·正确
·错误
哈夫曼树一定是满二叉树。( )
·正确
·错误
哈夫曼树是其树的带权路径长度最小的二叉树。( )
·正确
·错误
两个串相等的充分必要条件是两个串的长度相等且对应位置的字符也相同。( )
·正确
·错误
折半查找法的查找速度一定比顺序查找法快。
·正确
·错误
链表的每个结点中都恰好包含一个指针。
·正确
·错误
平衡二叉树中每个结点的两棵子树的高度差等于1。
·正确
·错误
有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。
·正确
·错误
二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
·正确
·错误
有e条边的无向图,在邻接表中有e个结点。
·正确
·错误
由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
·正确
·错误
采用分块查找,既有实现线性表所希望的查找速度,又能适应动态变化的需要。
·正确
·错误
在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
·正确
·错误
二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点( )的值;其右子树根结点的值≥该结点( )的值,则此二叉树一定是二叉排序树。
·正确
·错误
n个顶点的强连通图至少有____条边。
·n-1
·n(n-1)
·n+1
·n
线索二叉树是一种____结构。
·逻辑
·线性
·物理
·逻辑和存储
首页 <上一页 1255 1256 1257 1258 1259 下一页> 尾页