相关考题
问答题 实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
问答题 单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头...
填空题 若无向图中任意两个不同的顶点间都有路径,则称该图为()。
填空题 采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
填空题 若三维数组a[4][5][6]的基地址是100,每个元素占用...
填空题 头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后...
单项选择题 顺序表中有10个数据元素,若第一个元素的存储地址是1000,...
问答题 阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,...
问答题 二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1...
问答题 单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值...
判断题 只要无向图中有权重相同的边,其最小生成树就不可能唯一。
判断题 在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存...
单项选择题 则该队列为满队列的条件为()(采用少用一个空间的方法)
单项选择题 则该队列为空队列的条件为()
单项选择题 则该队列中元素个数为()
单项选择题 已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
单项选择题 已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语...
多项选择题 下列可以直接用循环结构即可将递归转换为非递归的是()
多项选择题 递归算法具有两个特性分别是()
单项选择题 已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与...
单项选择题 一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉...
单项选择题 一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉...
单项选择题 在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈...
多项选择题 已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可...
单项选择题 设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二...
单项选择题 某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历...
单项选择题 对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次...
单项选择题 对给定的数据集{84,47,25,15,21}排序,进行2趟...
单项选择题 对关键字{28,16,32,12,60,2,5,72}进行快...
多项选择题 通常将()作为衡量一个查找算法效率优劣的标准。
单项选择题 某顺序表的第一个元素的存储地址是500,每个元素占4个单元,...
单项选择题 非空单链表结点结构为[data,next],若指针p所指结点是尾结点...
单项选择题 通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
多项选择题 数据元素在计算机的存储映像包括()
单项选择题 当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
单项选择题 一个抽象类型包括数据对象、()和一组处理数据的操作。
单项选择题 一个哈希表中有25个槽,现在要存储2000个数据元素,则这个...
单项选择题 哈希表冲突含义的正确的阐述是()。
单项选择题 哈希表常用的处理冲突的解决方法不包括的是()。
单项选择题 以下在数组中存储的序列不是堆的是()。
单项选择题 对一个具有5个元素的整数序列{1,2,3,4,5}进行选择排...
单项选择题 在下列算法中()是在排序过程中交换次数最少的、空间复杂度为O...
单项选择题 快速排序采用的程序设计技术是()。
单项选择题 一个简单插入排序算法的空间复杂度为O(1),它的含义是()。
单项选择题 以下不是基本插入排序算法的优点的是()。
单项选择题 对于基本插入排序算法的阐述,错误的是()。
单项选择题 已知一组待排序的整数序列{84,47,25,15,22},需...
单项选择题 在拓扑排序算法中用堆栈和用队列存储发现的入度为零的顶点,产生...
单项选择题 关键路径是AOE网络中()。
单项选择题 下列对于AOE网的阐述中错误的是()。
单项选择题 下列DAG图中拓扑排序序列的种类有()个。
单项选择题 下面的DAG图中顶点集合V ={1,2,3,4,5,6},下面不...
单项选择题 下列算法在执行过程中需要使用的数据结构是()。(1)广度优先...
单项选择题 对下列无向图从0号顶点出发进行深度优先遍历,可能的访问顺序是()。
单项选择题 从2号顶点出发对下列无向图进行广度优先遍历不可能的访问顺序为()。
单项选择题 在对一个图进行广度优先遍历时需要使用()这种数据结构。
单项选择题 当在一个具有20个顶点、8个连通分量的无向图中删除一个顶点后...
单项选择题 下列对于图的邻接表存储结构的阐述,错误的是()。
单项选择题 以下对图的邻接矩阵存储结构的阐述,错误的是()。
单项选择题 ()的邻接矩阵存储结构中,邻接矩阵是沿主对角线对称的。
单项选择题 一个具有n个顶点的连通图中,边的个数至少要有()个。
单项选择题 一个m阶B-树是一个多路平衡的搜索树,以下对于B-树的阐述,错...
单项选择题 在二叉搜索树中插入一个新的元素的过程的阐述,正确的是()。
单项选择题 用n个数据元素从空二叉搜索树开始,采用逐次插入的方式创建一个...
单项选择题 下面关于二叉搜索树的阐述中正确的是()。
单项选择题 在一个具有30个结点的二叉搜索树中,查找关键字为36的结点,...
单项选择题 在一个二叉搜索树中进行()遍历得到的数据元素序列是一个按照关...
单项选择题 一个折半查找的算法时间复杂度递推的公式为()。
单项选择题 对于一个有序序列(1,3,15,24,27,33,78,80...
单项选择题 对静态查找表进行二分查找时,要求查找表中的元素在存储空间中要...
单项选择题 查找表实现的效率主要按照查找过程中()进行度量。
单项选择题 若一棵二叉树的后根序遍历的顺序是{1,3,2,6,5,7,4...
单项选择题 一棵二叉树的中根序遍历和后根序遍历的顺序正好是相反的,则这棵...
单项选择题 下列关于哈夫曼树的阐述,正确的是()。
单项选择题 以下对于哈夫曼树的阐述,正确的是()。
单项选择题 由五个权值1,3,4,2,5构造的哈夫曼树,这棵树的WPL值是()。
单项选择题 从一个大根堆中的任意结点出发,向根结点进行回溯,则经过的所有...
单项选择题 在小根堆中插入数据元素的操作算法时间复杂度为()。
单项选择题 二叉堆是一个具有堆有序特性的完全二叉树,它采用二叉树的顺序存...
单项选择题 一个完全二叉树中的结点具有这样的特性,任何一个非终端结点都比...
单项选择题 一个中根序线索二叉树采用改进的二叉链表进行存储,当一个结点没...
单项选择题 一个非空的具有n 个结点二叉树采用二叉链表进行存储,现在要将...
单项选择题 假设一个空的二叉树的高度为-1,那么高度为h的二叉树中最多结...
单项选择题 以下是对于二叉树的阐述,正确的是()。
单项选择题 以下不属于树型结构的数据模型是()。
单项选择题 以下对问题解决难易程度的阐述中,正确的阐述是()。
单项选择题 几乎所有的递归算法都可以用非递归的过程进行求解,从程序的运行...
单项选择题 双向栈是在一个连续的存储空间上存储两个栈的存储结构,两个栈的...
单项选择题 假设一个栈采用链式存储结构进行存储,假设实现时考虑到栈的插入...
单项选择题 假设容量为(n–1)个元素的循环队列由能存储n个元素的数组实现...
单项选择题 以下应用中使用队列数据结构的是()。
单项选择题 假设对一个整数栈进行下列的操作序列:-push (1),push (...
单项选择题 栈是操作受到限制的线性表,具体来说是它的插入和删除的操作位置...
单项选择题 一个栈能存储整数数据元素,假设有五个数据元素1、2、3、4、...
单项选择题 一个栈存放的数据元素是整数类型,假设将0,1,2,3.......
单项选择题 以下对于两个字符串是相等的定义,正确的是()。
单项选择题 以下对于存储压缩之后的稀疏矩阵进行快速转置算法的阐述,正确的...
单项选择题 一个带状矩阵A具有100行、100列数据元素,其半带宽为3,...
单项选择题 C语言中的二维整数数组A[20][40]中每个元素占用4个字节...
单项选择题 一个C语言的二维整数数组A[6][10]具有6行、10列个整数...