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

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

特殊矩阵是指包含有很多0元素的数组

在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行

在队列中允许删除的一端称为队首

线性表用链式结构来实现,可有哪些形式

从哈希表中删除一个数据元素时是不需要使用哈希函数的

一棵树高为K的完全二叉树至少有（）个结点

稀疏矩阵一般的压缩存储方法有两种，即

对于线性表L,当元素个数为0时,一般称为空表

采用链式结构表示一个线性表时,要求占用的存储空间地址

一个队列的进队列顺序是l,2,3,4,则出队列顺序为

已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（　　）

线性表的长度是指

无向图的邻接矩阵是对称的，因此可只存储邻接矩阵的下（或上）三角阵

串中任意个连续的字符组成的子序列称为该串的子串

非线性结构主要是指

有N个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半

如果一个完全二叉树的最底层的节点数已经达到该层所允许的最大数,则该二叉树是

单链表的节点一般应包括

采用顺序存储的方法进行存储的线性表简称为顺序表

拓扑排序的主要步骤有

在顺序表中进行插入操作的步骤主要有

下面的程序段中， n为正整数，则最后一行的语句频度在最坏情况下是（　　） for(i=n-1;i>=1;i--)　　 for(j=1;j<=i;j++)　 if (A[j]>A[j+1])　 A[j]与A[j+1]对换；

在线性链表中插入一个元素是不会出现无法插入的情况的

如果连通图中存在相同权值的边，则最小生成树不唯一

二叉树的实现方法主要有

树形结构中的数据元素之间存在一个对一个的关系

一组记录的排序码为{25，48，16，35，79，82，23，40，36，72}，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一次归并后的结果为

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为（　　）(1≤i≤n+1)。

直接定址法构造的哈希函数会发生冲突

具有6个顶点的无向图至少应有＿＿＿条边才能确保是一个连通图

12 3 4 5 6 7 8 9 10 11 下一页末页

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

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