注意：此页面搜索的是所有试题
佳木斯大学语言治疗学
若用冒泡排序方法对序列{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。( )
·正确
·错误
折半搜索只适用与有序表,包括有序的顺序表和有序的链表。( )
·正确
·错误
堆栈在数据中的存储原则是先进先出。( )
·正确
·错误
用相邻矩阵表示图所用的存储空间大小与图的边数成正比。( )
·正确
·错误
·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。( )
·正确
·错误
折半搜索只适用与有序表,包括有序的顺序表和有序的链表。( )
·正确
·错误
堆栈在数据中的存储原则是先进先出。( )
·正确
·错误
用相邻矩阵表示图所用的存储空间大小与图的边数成正比。( )
·正确
·错误