中秋节图案 用java代码打出来_以下哪个不是中秋节传说？

【单选题】二叉树是非线性数据结构,所以 。 (3.0分)

【其它】设串 S 的长度为 n ,其中的字符各不相同,求 S 中互异的非平凡子串 ( 非空且不同于 S 本身 ) 的个数。

【填空题】广义表 Ls=(a , (b) , ((c , (d)))) 的长度是( ) ,深度是( ) ,表头是( ) ,表尾是( ) 。

【其它】在数组中存放10个随机产生的整数,输出数组,并查找该数组中的最小数(提示:随机数可用math.random()方法产生0-1之间的小数) 自行定义一个字符串变量,并为其赋值。统计其中数字和字符的个数。(提示:将字符串转换为数组,然后遍历数组元素并判断) 请将数列2,3,4,3,5,7,1按从小到大顺序排序。输出排序前后的数组。(提示:排序方法不限) 编写程序,定义一个4行5列的矩形并赋值,输出该矩阵,然后计算并输出每一行的和。 自行完成教材116-117中4-10题

【填空题】二叉树结点的中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树结点的前序序列为( ),则该二叉树对应的树林包括( )棵树。

【填空题】若 n 为主串长, m 为子串长,则用简单模式匹配算法最好情况下,需要比较字符总数是( ) ,最坏情况下,需要比较字符总数是( ) 。

【其它】习题九 7.编写程序,自定义处理数组下标越界的异常类,并测试。 8.编写一个能够产生字符串越界异常(StringIndexOutOfBoundsException)的程序

【单选题】一棵具有124个叶子结点的完全二叉树,最多有 个结点。 (3.0分)

【填空题】任意一个非空广义表的表头可以是原子元素,也可以是( ) ,而表尾必定是 ( ) 。

【简答题】假设一棵二叉树的先序序列为EBADCFHGIKJ,中序序列为ABCDEFGHIJK,请画出该二叉树。

【简答题】已知递归函数如下: 当m=0,n 0时,g(m,n)=0 (递归终止条件) 当m 0,n 0时,g(m-1,2n)+n (递归关系) 编写递归算法。 (15.0分)

【单选题】为解决计算机主机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区。主机将要打印输出的数据依次写入该缓冲区,而打印机则依次从缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。 (7.0分)

【简答题】现有程序 void pr() { scanf("%c",&ch); if(ch!='#') pr(); printf("%c",ch); } 写出输入 为abc#时,调用pr函数的输出结果。 (14.0分)

【单选题】若一棵完全二叉树中某结点无左孩子,则该结点一定是 。 (3.0分)

【填空题】设二维数组 A[8][10] 中,每个数组元素占 4 个存储单元,数组元素 a[2][2] 按行优先顺序存放的存储地址是 1000 ,则数组元素 a[0][0] 的存储地址是 。

【单选题】每棵树都能惟一地转换成对应的二叉树,由树转换的二叉树中,一个结点N的右孩子是它在原树里对应结点的( ) 。

【其它】特殊矩阵和稀疏矩阵哪一种压缩存储会失去随机存储功能 ? (10.0分)

【单选题】把一棵树转换为二叉树后,这棵二叉树的形态是 。 (3.0分)

【简答题】把如图所示的树转化成二叉树。

【其它】设n阶对称矩阵A压缩存储于一维数组F[m]中,矩阵元素aij(1≤i≤n,1≤j≤n),存于F[k](0≤k

【其它】设模式串T= ” abcaaccbaca ” ,请给出它的next函数及next函数的修正值nextval之值。

【其它】设n阶对称矩阵A压缩存储于一维数组F[m]中,矩阵元素aij(1≤i≤n,1≤j≤n),存于F[k](0≤k

【单选题】设二维数组A[m][n],每个数组元素占用d个存储单元,第一个数组元素的存储地址是如Loc(a[0][0]),求按行优先顺序存放的数组元素a[j][j](0≤i≤m-1,0≤j≤n-1)的存储地址 。

【单选题】设长度为n的队列用单循环链表表示且仅设头指针,则进队操作的时间复杂度为( ) 。 (7.0分)

【单选题】某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,元素a、b、c、d、e依次入队,则不可能得到的出队顺序是( )。 (7.0分)

【单选题】设输入序列是1,2,3,...,n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是( )。 (7.0分)

【填空题】稀疏矩阵的压缩存储方法通常有两种,分别是( ) 和( ) 。

【简答题】给出满足下列条件的所有二叉树。 (1)前序和中序相同。 (2)中序和后序相同。 (3)前序和后序相同。

【简答题】试写出如图所示的二叉树分别按先序、中序、后序遍历时得到的结点序列。

【单选题】设队列中有A、B、C、D、E这5个元素,其中上元素为A。如果对这个队列重复执行下列4步操作: (1)输出队首元素; (2)把队首元素值插入到队尾; (3)删除队首元素; (4)再次删除队首元素; 直到队列成为空队列为止,则是否可能得到输出序列( )。 (7.0分)

【单选题】不含任何结点的空树 。 (3.0分)

【单选题】具有n个结点(n>1)的二叉树的前序序列和后序序列正好相反,则该二叉树中除叶子结点外每个结点( ) 。 (3.0分)

【填空题】二叉树的先序序列和中序序列相同的条件是( )。

【填空题】设目标 T=”abccdcdccbaa” ,模式 P= “ cdcc ”,则第 次匹配成功。

【其它】已知S= ” (xyz)+* ” 试利用联接(concat(S,T)),取子串(substr(S,i,j))和置换(replace(S,i,j,T))基本操作将S转化为T= ” (x+z)*y ” 。

【其它】特殊矩阵和稀疏矩阵哪一种压缩存储会失去随机存储功能 ?

【单选题】每棵树都能惟一地转换成对应的二叉树,由树转换的二叉树中,一个结点N的左孩子是它在原树对应结点的 。 (3.0分)

【其它】完成教材P213例题11.17,理解ActionEvent事件类的处理; 实训十二 实训内容与过程 1,2(课后自行完成) ;思考与练习 3(课后自行完成) 实训十三 实训内容与过程2,1(课后自行完成) 实训十五 实训内容与过程1,3 实训十六 完成实训内容与过程 ,数据库可采用mysql

【单选题】设输入序列为1,2,3,4,5,6,则栈的作用后可以得到的输出序列为( )。 (7.0分)

【单选题】将栈S和队列Q的初始状态均为空,元素a、b、c、d、e、f、g依次进入栈S,如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b、d、c、f、e、a、g,则栈S的容量至少是( )。 (5.0分)

【简答题】假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列和出队列的算法。 (15.0分)

【单选题】设顺序循环队列Q[0:M-1]的队头指针和队尾指针分别为F和R,队头指针F总是指向队头元素,队尾指针R总是指向队尾元素的下一个位置,则该循环队列中的元素个数为( )。 (7.0分)

【单选题】二叉树是非线性数据结构,所以 。

【填空题】设有矩阵 压缩存储到一维数组F[m]中,则m为 ( ) ,-3应存放到F[k1]中,k1为 ( ) ,元素aij(1≤i≤4,1≤j≤i)按行优先顺序存放到F[k2]中,k2为 ( ) ,按列优先顺序存放到F[k3]中,k3为 ( ) 。

【简答题】假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。试为这8个字母设计哈夫曼编码。

【单选题】深度为k的完全二叉树至多有 个结点。 (3.0分)

【填空题】由3个结点所构成的二叉树有( ) 种形态。

【单选题】若将n阶下三角矩阵A,按列优先顺序压缩存放在一维数组F[n(n+1)/2]中,第一个非零元素a11,存于F[0]中,则应存放到F[K]中的非零元素aij(1≤j≤n,1≤j≤i的下标i,i与K的对应关系是 。

【单选题】关于二叉树的下列说法正确的是 。 (3.0分)

【单选题】具有n(n>0)个结点的完全二叉树的深度为 。 (3.0分)