已选分类
工学
问答题对无序序列：(70，73，69，23，93，18，11，68)，分别用下列方法进行排序，编写程序。 (1)快速排序 (2)简单选择排序
问答题设有上三角矩阵(a
ij
)
n*n
将其上三角中的元素按先行后列的顺序存于数组B(1：m)中，使得B[k]=a
ij
且k=f1(i)+f2(j)+c，请推导出函数f1、f2和常数c，要求f1和f2中不含常数项。【中科院自动化所1999】【山东科技大学2002— 5 (6分)
问答题试用simpson公式计算积分的近似值，并估计误差且回答所求近似值具有几位有效数字．
问答题有向图G的强连通分量是指__________。【北京科技大学1997一、7】
问答题一元稀疏多项式以循环单链表按降幂排列，结点有三个域，系数域coef，指数域exp和指针域next现对链表求一阶导数，链表的头指针为ha，头结点的exp域为一1。 derivative(ha) {q=ha； pa=ha一>next； while((1) ) {if((2) ){(3) );free(pa); pa=((4) )； ) else{pa一>coef((5) )；pa->exp((6) )；q=((7))；} pa=((8) )； } }【南京理工大学2000三、3(10分)】
问答题设f(x)∈C2[a，b]．1)写出f(x)以a，b为插值节点的一次插值多项式L1(x)及其插值余项f(x)-L1(x)；2)推导出计算I(f)=的梯形公式T(f)及截断误差I(f)-T(f)的表达式；3)求梯形公式T(f)的代数精度．
问答题当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用__________存储结构。【北方交通大学2001二、4】
问答题给定常微分方程初值问题取正整数n，记,xi=a+ih，yi≈y(xi)，1≤i≤n，y0=n．1)试应用数值积分公式导出求解上述初值问题的求解公式(B)2)推导出公式(B)的局部截断误差表达式，并指出该公式是几步几阶公式．
问答题对下面的关键字集{30，15，21，40，25，26，36，37)若查找表的装填因子为0．8，采用线性探测再散列方法解决冲突，做：
问答题线性结构包括__________、__________、__________和__________。线性表的存储结构分成__________和__________。【华北计算机系统工程研究所1999一、2(10分)】
问答题编程，判断一棵二叉链表表示的二又树是否是完全二叉树。【南京航空航天大学2001年】
问答题给定常微分方程两点边值问题并设其有光滑解．取正整数M，并记h=(b-a)／M，xi=a+ih，0≤i≤M．对上述问题建立如下差分格式：1)分析差分格式的截断误差；2)记V={v｜v=(v0，v1，…，vM-1，vM)，其中v0=vM=0)，设v∈V定义如下2个范数：证明：3)证明：差分格式在无穷范数‖.‖∞下的收敛性．
问答题编写递归算法，依据树的双亲表示法及其根结点创建树的孩子一兄弟链表存储结构。【清华大学1995年】
问答题编写克鲁斯卡尔算法求无向连通网的最小生成树，并分析你所编写的算法的时间和空间复杂度。
问答题设有两个栈S
1
，S
2
都采用顺序栈方式，并且共享一个存储区[O..maxsizel]，为了尽量利用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式。试设计S
1
，S
2
有关入栈和出栈的操作算法。
问答题索引顺序文件既可以顺序存取，也可以__________存取。【武汉大学2000一、10】
问答题设一单向链表的头指针为head，链表的记录中包含着整数类型的key域，试设计算法，将此链表的记录按照key递增的次序进行就地排序。【中科院计算所1999年】
问答题已知一个二叉树如下图(编者略)，修改结点(node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】
问答题在有向图的邻接矩阵中，若主对角线以下的元素均为零，则该图的拓扑有序序列是__________的。【电子科技大学2005二、3(1分)】
问答题输入N个只含一位数字的整数，试用基数排序的方法，对这N个数排序。