数据结构(信息管理)科目试题_远程教育查题网

数据结构(信息管理)科目试题:

下面哪个方法可以判断出一个有向图中是否有环

对角矩阵中所有的0元素都集中在以主对角线为中心的带状区域中

任何AOV网的拓扑序列都是唯一的

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是＿＿＿

下面关于串的叙述中，哪一个是不正确的

用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历

队列的实现方式主要有

若串s="software"，其子串个数是（　　）

用邻接矩阵存储一个无向图时，所占用的存储空间大小只与图中结点的个数有关，而与图的边数无关

由于队列元素的操作具有"先进先出"的特征,因此队列又称为先进先出表

完全二叉树最适合用哪种方式来实现

树的实现方式主要有

串是一种特殊的线性表，其特殊性体现在

设顺序表第一个元素X的存储地址loc(X)为基地址,则第I个元素Y的存储地址为

如果我们用数组A[1..100]来实现一个大小为100的栈，并且用变量top来指示栈顶，top的初值为0，表示栈空。请问在top为100时，再进行入栈操作，会产生（）

用链式存储结构表示的栈称为链栈

下面关于串的的叙述中，哪一个是不正确的？（　　）

串的基本操作包括

一组记录的排序码为{46，79，56，38，40，84}，则利用堆排序的方法建立的初始堆为

算法的效率一般用什么来度量

若表中的记录顺序存放在一个一维数组中，在等概率情况下顺序查找的平均查找长度为（　　）

向队尾插入新元素的操作称为入队

算法的时间复杂度取决于（）

下面给出的四种排序法中，（　　）排序是不稳定排序法。

现有按中序遍历二叉树的结果为abc，问有几种不同形态的二叉树可以得到这一遍历结果

设s＝"I AM A TEACHER"，则s的长度是

常见的特殊矩阵有

在一棵高度为k的满二叉树中，结点总数为（）

一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）

采用分块查找法（块长为s，以二分查找确定块）查找长度为n的线性表时，每个元素的平均查找长度为（）

首页上一页 2 3 4 5 678 9 10 11 12 下一页

共331条记录第7页/共12页

本网站数据均来自互联网 --2018