《数据结构（信息管理）》

题目：已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。  查看答案首选 数据结构（）

题目：数据结构（）

题目：数据结构(信息管理)简答题：已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。

题目：信息管理专业数据结构(信息管理)简答题：已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。

题目：信息管理专业数据结构(信息管理)课程简答题：已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。

题目：从逻辑上可以把数据结构分为（）

题目：数据结构是一个二元组,可表示为（）

题目：下列哪中数据结构常用于系统程序的作业调度（）

题目：实现图的广度优先搜索算法需使用的辅助数据结构为（）

题目：实现图的非递归深度优先搜索算法需使用的辅助数据结构为（）

题目：快速排序方法在（）

题目：静态查找表与动态查找表二者的根本差别在于（）

题目：在双向链表存储结构中，删除p所指的结点时须修改指针（）

题目：顺序查找法适合于存储结构为（）

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

题目：(1≤i≤n+1)。

题目：A.O(0)

题目：B.O(n)

题目：C.O(1)

题目：D. O(n2)

题目：下面哪些操作不属于静态查找表（）

题目：对有14个数据元素的有序表R[14]（假设下标从1开始）进行二分查找，搜索到R[4]的关键码等于给定值，此时元素比较顺序依次为（）

题目：进行二分查找，搜索到R[4]的关键码等于给定值，此时元素比较顺序依次为（  ）。

题目：下面有关散列查找的说法中正确的是（）

题目：C.除留余数法构造的哈希函数H(key)=key MOD p，其中P必须选择素数。

题目：设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）

题目：设二叉排序树中关键字由1至1000的整数构成，现要查找关键字为363的结点，下述关键字序列（）

题目：若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

题目：在下述结论中，正确的是（）

题目：设哈希表长m＝14，哈希函数H（）

题目：＝key％11，表中已有4个结点。addr(15)＝4,addr(38)＝5,addr(61)＝6,addr(84)＝7,其余地址为空,如用二次探测再散列处理冲突，关键字为49的结点的地址是

题目：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7其余地址为空，如用二次探测处理冲突，关键字为49的结点的地址是（）

题目：50,26,38,80,70,90 ,8,30,40,20   50,8,30,40,20,90,26,38,80,70 26,8,30,40,20,80,50,38,90,70 8,20,26,30,38,40,50,70,80,90 其使用的排序方法是（）

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

题目：n个结点的线索二叉树上含有的线索数为（）

题目：二叉树的第I层上最多含有结点数为（）

题目：若X是中序线索二叉树中一个有左孩子的结点，且X不为根，则X的前驱为（）

题目：对一棵二叉排序树根结点而言，左子树中所有结点与右子树中所有结点的关键字大小关系是（）

题目：由3 个结点可以构造出多少种不同的二叉树？（）

题目：有n个叶子的哈夫曼树的结点总数为（）

题目：串的长度是指（）

题目：一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）

题目：n个结点的完全有向图含有边的数目（）

题目：C.n*（n-1）

题目：D.n（n+1）

题目：设串s1＝"ABCDEFG",s2＝"PQRST",函数con（）

题目：返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的字符，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是

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

题目：在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是A.（）

题目：B.(front-rear+1)％m

题目：C.(front-rear+m)％m

题目：D.(rear-front+m)％m

题目：数组A中，每个元素的长度为3个字节，行下标I从1到8，列下标J从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）

题目：有关二叉树下列说法正确的是（）

题目：双向链表中有两个指针域，prior和next，分别指向前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为（）

题目：稀疏矩阵一般的压缩存储方法有两种，即（）

题目：引入二叉线索树的目的是（）

题目：数组A中，每个元素的长度为3个字节，行下标I从1到8，列下标J从1到10，从首地址SA开始连续存放在存储器内，该数组占用的字节数为（）

题目：对于线性表最常用的操作是查找指定序号的元素和在末尾插入元素，则选择（）

题目：若根据查找表建立长度为 m 的散列表，采用线性探测法处理冲突，假定对一个元素第一次计算的散列地址为 d ，则下一次的散列地址为（）

题目：C. (d+1)%m

题目：D. (d+1)/m

题目：若根据查找表建立长度为 m 的散列表，采用二次探测法处理冲突，假定对一个元素第一次计算的散列地址为 d ，则第四次计算的散列地址为（）

题目：A. (d-1)%m

题目：B.(d+1)%m

题目：C.(d+4)%m

题目：D.(d-4)%m

题目：在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）

题目：A.O(1）

题目：B.O(nlog2n）

题目：C.O(n2）

题目：D.O(n）

题目：采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）

题目：具有10个叶结点的二叉树中有（）

题目：散列查找时，解决冲突的方法有（）

题目：一棵二叉树的第i（i＞＝1）层最多有＿＿＿＿＿＿＿＿个结点A.2e（）

题目：B.2e(i+2)

题目：C.2e(i-1)

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

题目：A.O(n2)

题目：B.O(log2n)

题目：C.O(n)

题目：D.O（1）

题目：深度为k的完全二叉树至少有＿＿＿＿＿个结点A.2e（）

题目：B.2e(k-1)

题目：若串s=software，其子串个数是（）

题目：循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）

题目：C.(rear-front+m)%m

题目：设有5000个无序的元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用（）

题目：循环顺序队列中是否可以插入下一个元素（）

题目：若查找表中的记录按关键字的大小顺序存放在一个一维数组中，在等概率情况下二分法查找的平均检索长度是（）

题目：A.O((log2n)2)

题目：B.O(nlog2n)

题目：D.O(log2n)

题目：若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（）

题目：一组记录的关键码为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）

题目：，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（  ）

题目：在一个以 h 为头指针的单循环链中，p 指针指向链尾结点的条件是（）

题目：判定一个栈S（元素个数最多为MAXSIZE）为空和满的条件分别为（）

题目：为空和满的条件分别为（  ）

题目：一棵具有 n个结点的完全二叉树的树高度（深度）是（）

题目：是（     ）

题目：下面排序方法中，关键字比较次数与记录的初始排列无关的是（）

题目：若串S1="ABCDEFG"，S2="9898"，S3="###"，S4="012345"，则执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2, '8'),length(S2)))其结果为（）

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

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

题目：广义表运算式（Tail（（a，B），（c，d）））的操作结果是（）

题目：，（c，d）））的操作结果是（  ）

题目：A.（（c，d））

题目：D.（c，d）

题目：从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）

题目：A.O (n 2 )

题目：B.O (log 2 n)

题目：C. O（1）

题目：D.O (n)

题目：设无向图的顶点个数为n，则该图最多有（）

题目：C.n(n-1)/2

题目：D. n(n+1)/2

题目：对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是序列（）

题目：利用二叉链表存储树时，根结点的右指针是（）

题目：串，其长度等于空格的个数。 2．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）

题目：一棵树高为K的完全二叉树至少有（）

题目：对给出的一组关键字{14，5，19，20，11，19}。若按关键字非递减排序，第一趟排序结果为{14，5，19，20，11，19}，问采用的排序算法是（）

题目：有e条边的无向图，若用邻接表存储，表中有（）

题目：A. 2(e-1)

题目：下面的程序段中， n为正整数，则最后一行的语句频度在最坏情况下是（）

题目：  for(i=n-1;i>=1;i--)

题目：          for(j=1;j<=i;j++)

题目：            if (A[j]>A[j+1])

题目：A.O(nlog2n)

题目：B.O(n2)

题目：C.O（n）

题目：D.O(n3)

题目：在含n个顶点和e条