已选分类
工学
问答题已知M，N为正整数，h=1／M，τ=T／N．记设{uik｜0≤i≤M，0≤k≤N}为差分格式的解，试证明：当时，该差分格式的解有先验估计式
问答题将一组数据元素按散列函数H(key)散列到散列表H(0．m)中，用线性探测法处理冲突(H(key)+1、H(key)+2、…、H(key)一1)，假设空单元用EMPTY表示，删除操作是将散列表中结点标志位从INIJSE标记为DELETED，试写出该散列表的查找、插入和删除三个基本操作算法。【北京邮电大学2001年】
问答题假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路(找到一条即可)。(注：图中不存在顶点到自己的弧)【清华大学1994六(15分)】【吉林大学1997五(16分)】
问答题对于非空满k叉树，其分支结点数目为n，则其叶子结点数目为__________。【北京大学2005】
问答题文件由__________组成；记录由__________组成。【大连海事大学1996(2分)】
问答题串是一种特殊的线性表，其特殊性表现在(1) ；串的两种最基本的存储方式是(2)、(3)；两个串相等的充分必要条件是(4)。【中国矿业大学2000一、3(4分)】
问答题设从键盘输入一整数的序列：al，a2，a3，…，an，试编写算法实现：用栈结构存储输入的整数，当ai≠一1时，将ai进栈；当ai=一1时，输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息。【南京航空航天大学1998年】
问答题设单链表的表头指针为h，结点结构由data和next两个域构成，其中data域为字符型。写出算法dc(h，n)，判断该链表的前n个字符是否中心对称。例如：xyx、xyyx都是中心对称。【首都经贸大学1998年】
问答题设哈希(Hash)表的地址范围为0～17，哈希函数为：H(K)=K MOD 16，K为关键字，用线性探测再散列法处理冲突，输入关键字序列：(10，24，32，17，31，30，46，47，40，63，49)，造出哈希表，试回答下列问题：
问答题设h=1／m，xi=ih，0≤i≤m，Ωh={xi｜0≤i≤m}．记Ωh上的所有网格函数的集合为v．设u=(u0，u1，…um)∈v，定义证明：对所有u∈v，存在与u无关的常数c，使得‖u‖∞2≤c(‖u‖2+｜u｜12)成立．
问答题完善下列程序，每小题在Pascal语言(a)和C语言(b)中任选一题。下面是一个将广义表逆置的过程。例如，原来广义表为((a，b)，c，(d,e))，经逆置后为((e，d)，c，(b，a))。 typedef：ruct glist：node {int：tag； 8truct：glistnode*next； union{char data； struct{struct gl~stnode*hp， *tp；)ptr； }val； }*gli8t，gnode； glist reverse(p) glist：p； {glist q，h，t，s； if(p==NULL) q=NuLL； else {if (1) {q=(gli8t)malloc(s~zeof(gnode))；q一>tag=0； q一>Val．data=p->va1．data； } else{(2) if(3) {t=reVerse(p一>Tal．pt：r．tp)；8=t； while(8一>Tal．pt：r．tp!=NULL) S---"S一>val．p七r．tp； 8一>val．ptr．tp=(glist：)malloc(sizeof(gnode))； S=S一>val-pt：2=．tp；s一>tag=1；s一>Val．ptr．tp=NULL； s一>val．ptr．hp=h；(4)} else{q=(glist：)malloc(sizeof(gnode))jq一>tag=1; q一>Tal．ptr．tp=NULL；(5);} } } return(q)； }【上海大学2002六、3(10分)】
问答题给定线性方程组写出求解上述方程组的Gauss-Seidel迭代格式，并分析收敛性．
问答题在二叉树上进行前序遍历时，结点A在结点B之前，而在进行后序遍历时，结点A在结点B之后，那么结点A是结点B的祖先，对吗?为什么?【上海交通大学2003六(10分)】
问答题查找 实验目的： (1)掌握顺序查找、二分查找的递归及非递归算法。 (2)掌握散列表上的各种操作。 (3)熟练掌握在二叉排序树上各种操作的实现方法。 (4)掌握和理解本实验中出现的一些基本的C语言语句。 (5)体会算法在程序设计中的重要性。 实验内容： (1)给出顺序表上顺序查找元素的算法。 (2)给出非递归的二分查找算法。 (3)编写拉链法处理冲突的查找程序。
问答题某网络中的路由器运行0SPF路由协议，下表是路由器R1维护的主要链路状态信息(LSI)，下图是根据下表及R1的接口名构造出来的拓扑网络。请回答下列问题。
问答题指出下列指令中存储器操作数的物理地址的计算表达式：
问答题对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键字k
1
，k
2
，k
3
，若h(k
1
)=30，h(k
2
)=28，h(k
3
)=19，h
2
(k
1
)=14，h
2
(k
2
)=27，h
2
(k
3
)=35，则k
1
，k
2
，k
3
的探测序列中前4个位置各为多少。
问答题求方程X
3
—3x—5=0的全部实根，精确到4位有效数字．
问答题设T和P是两个给定的串，在T中寻找等于P的子串的过程称为(1)，又称P为(2)。【西安电子科技大学1998二、5(16／6分)】
问答题设，x*和y*的具有6位有效数字的近似值分别为x=12．6223和y=12．6202．试分析下面两种算法所得结果至少具有几位有效数字：1)x*-y*≈x-y=0．0021；2)x*-y*=