已选分类
工学
问答题求矩阵A=的2范数‖A‖2和2条件数cond(A)2，精确到3位有效数字．
问答题线性表(a1，a2，a3…，an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。 (3)分别给出算法各部分的时间复杂度。
问答题N个顶点的连通图用邻接矩阵表示时，该矩阵至少有__________个非零元素。【中科院计算所1998一、6(1分)】【中国科技大学1998一、6(15／6分)】【北京航空航天大学2006一、7(1分)】【中南大学2003三、9(1分)】
问答题假定有下列n×n矩阵(n为奇数)如果用一维数组B按行主次序存储A的非零元素，问：(1)A中非零元素的行下标与列下标的关系；(2)给出A中非零元素aij的下标(i，j与B中的下标R的关系；(3)假定矩阵中每个元素占一个存储单元且B的起始地址为A0，给出利用aij的下标(i，j)定位在B中的位置公式。【上海交通大学1998三(12分)】
问答题解答问题。设有数据逻辑结构为：B=(K,R)，K={K1，K2，…，K9}R={，，，，，，，，，，)
问答题在转移指令中，有进位转移和溢出转移。试说明进位和溢出在概念上的区别。通常在什么情况下产生进位，又在什么情况下产生溢出。
问答题设二叉树根结点所在层次为0，树的深度d为距离根最远的叶结点所在层次，试回答以下问题：
问答题在区间[a，b]上任取插值节点a≤x0＜x1＜…＜xn≤b，令求证：
问答题完善下列程序，每小题在Pascal语言(a)和C语言(b)中任选一题。下面的程序将数列1，2，3，…，n*n依次按蛇型方式存放在二维数组A[1.n，1.n]中(示意图编者略)。#deflne NMAX 10 #include“stdio．h” main() {int i，J，n，k，P，q，m； int a[NMAX][NMAX]； scanf(“％d”， k++) {if(k
问答题(1)试找出满足下列条件的二叉树：1)先序序列与后序序列相同2)中序序列与后序序列相同3)先序序列与中序序列相同4)中序序列与层次遍历序列相同(2)已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。【东北大学1999六(4分)】【东南大学2000一、4(6分)】
问答题已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】
问答题循环队列是队列的一种__________存储结构。【南京理工大学2005二、10(1分)】
问答题从DAT单元起有10个ASCⅡ码，将其中的0～9、A～F之间的字符转换成二进制数存回原单元，并统计转换个数存入DAT+10单元。
问答题在进行入栈运算时应先判别栈是否(1)；在进行出栈运算时应先判别栈是否(2)；当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为(3)。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的空间时，应将两栈的(4)分别设在内存空间的两端，这样只有当 (5)时才产生溢出。【山东工业大学1 994一、1(5分)】
问答题证明：置换一选择排序法产生的初始归并段的长度至少为m(m是所用缓冲区的长度)。【西安电子科技大学1996二、5(5分)】
问答题下列程序是归并排序的递归算法。【北京交通大学2006七、1(6分)】
#define maxsize 1000
#define 13．13．10
#include
int r[rm+1]，r2[rm+1]；／／r[0]闲置
int a[10]={17，1，23，77，51，1_3，3 9，11，19，1 5)；
void merge(int r[]， int low， int m， int high， int r2[] )
{int i， j，k； k：i；10w； j=m+1；
while(im)
while(j<=high)
{r2[k]=r[j]；j++；k++；}
else
while(i<=m)
{r2[k]=r[i]； i++；k++j}
}
void mergesort(int r[]， int r1[]， int：low， int high)
{int：m，r2 Inn+1]；
if(low==high)
r1[low]=r[1 ow]；
el8e
{ (2) ;
mergesort(r，r2，low，m)；
mergesort( (3) )；
merge(2：2，low，m，high，r1)；
}
}
main()
{int i；
for(i=0；i<=9;i++)
r[i+1];a[i]；
mergesort(r，r2，1，3．0)；
for(i=1；i<=10；i++)
print：f(“ ％d”，r2[i]);
printf(“＼n”)；
}
问答题键树(Trie)，又称数字查找树，它是一棵度大于等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功，返回指向该记录的指针；否则返回空指针。
问答题一元稀疏多项式以循环单链表按降幂排列，结点有三个域，系数域coef，指数域exp和指针域next。现对链表求一阶导数，链表的头指针为ha，头结点的exp域为一1。【南京理工大学2000年】
问答题一个数据结构在计算机中的__________称为存储结构。【华中理工大学2000一、1(1分)】
问答题一棵满k叉树，按层次遍历存储在一维数组中，试计算结点下标为“的结点的第f个孩子的下标以及结点下标为1，的结点的父母结点的下标。【北京邮电大学2001四、4(5分)】