已选分类
工学
问答题在A、B单元各有一个有符号数。从键盘输入一个字符，当其为‘A’时，表示将该两个有符号数相加，结果存入C中。当收到‘S’时，表示将该两个有符号数相减，结果也存入C单元中。当为非‘A’或非‘S’时，则不做运算，置C单元为0FFH。
问答题设表达式以字符形式已存入数组E[n]中，‘#’为表达式的结束符，试写出判断表达式中括号(’(’和’)’)是否配对的C语言描述算法：EXYX(E)。(注：算法中可调用栈操作的基本算法。)【北京科技大学2001九、1(10分)】
问答题有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法(注：双向起泡排序即相邻两趟排序向相反方向起泡)。【北京邮电大学1997七(15分)】
问答题现有一无表头结点的单链表L，p、q、r为Lnode类型的指针。请阅读下列算法并给出算法的功能描述： aa(Lnode *L) {p=L；q=NULL； while(P!=NULL) {r=p一>next；p一>next=q；q=p；p=r；) L=q； }【北京理工大学2006六、7(50／7分)】
问答题以下程序输出的结果是：
#include "stdio.h"
void main()
{char ch[]="I love Great Wall of China!";
printf("%c",*(ch+5));
}
问答题设有程序段 switch(grade) }caseA:printf(85----100n); caseB:printf(70----84n); caseC:printf(60----69n); caseD:printf(60n); default:printf(error!n); } 若grade 的值是C，则输出结果是______。
问答题设有两个算法在同一机器上运行，其执行时间分别为100n
2
和2
n
，要使前者快于后者，n至少为__________。【哈尔滨工业大学2005一、1(1分)】
问答题给定表(25，18，48，07，76，52，81，70，92，15)，试按元素在表中的次序将它们依次插入一棵初始状态为空的二叉排序树，画出插入完成之后的二叉排序树。求出在等概率情况下，查找成功时的平均查找长度。【北京交通大学2006五、3(5分)】
问答题已知某数据段中有 COUNT1 EQU 16H COUNT2 DW 16H下面两条指令有何异同点： MOV AX,COUNT1 MOV BX,COUNT2
问答题如某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点数为__________。【南京理工大学2001二、3(2分)】
问答题若有一个一维数组A，它的元素下标从1开始到MAX。要在数组A中建立两个栈共享同一空间，栈S1的栈顶指针为top1，栈S2的栈顶指针为top2，为了最大限度地利用数组A的空间，则应该如何共享?栈满和栈空的条件是什么?【北京理工大学2006十一、3(5分)】
问答题试编写一程序，找出BUF数据区中N个带符号数(设为11 H、22H、33H、44H、55H、66H、77H、88H)中的最大数和最小数。
问答题有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
问答题输入一个正整数序列(53，17，12，66，58，70，87，25，56，60)，试完成下列各题。
问答题输入50个学生的记录(每个学生的记录包括学号和成绩)，组成记录数组，然后按成绩由高到低的次序输出(每行10个记录)。排序方法采用选择排序。【北京师范大学1999五】
问答题采用顺序结构存储串，编写一个函数index(s1，s2)，用于判定s2是否是s1的子串。若是子串，返回其在主串中的位置；否则返回-1。
问答题设计将数组A[n]中所有的偶数移到奇数之前的算法。要求不增加存储空间，且时间复杂性为O(n)。 【哈尔滨工业大学2002十(8分)】
问答题已知顶点1～6和输入边与权值的序列(如右图所示)：每行三个数表示一条边的两个端点和其权值，共11行。请你：(1)采用邻接多重表表示该无向网，用类Pascal语言描述该数据结构，画出存储结构示意图，要求符合在边结点链表头部插入的算法和输入序列的次序。(2)分别写出从顶点1出发的深度优先和广度优先遍历顶点序列，以及相应的生成树。(3)按Prim算法列表计算，从顶点1始求最小生成树，并图示该树。【北京工业大学1999四(20分)】
问答题写一个程序用十六进制数形式在屏幕上显示从10000H处开始的32个双字的值。
问答题设计一个算法，将一棵以链接方式存储的二叉树按顺序方式存储到数组A中。