已选分类
工学
问答题树的存储结构有_______结构和_______结构。
问答题写一非递归遍历算法，使右图树遍历输出顺序为字母顺序。【中国人民大学2000三、1(10分)】
问答题设树b是一棵采用链接结构存储的二叉树，设计一个算法把树b的左子树和右子树进行交换的算法。
问答题以BUF1和BUF2开头的两个字符串，其长度均为LEN，试编程实现： (1) 将BUF1开头的字符串传送到BUF2开始的内存空间。 (2) 将BUF1开始的内存空间全部清零。
问答题8086/8088通用寄存器的通用性表现在何处?8个通用寄存器各自有何专门的用途?哪些寄存器可作为存储器寻址的指针寄存器?
问答题某个任务的数据模型可以抽象为给定的k个集合：S
1
，S
2
，…，S
k
。其中S
i
(1≤i≤k中的元素个数不定。在处理数据过程中将会涉及元素的查找和新元素的插入两种操作，查找和插入时用一个二元组(i，x)来规定一个元素，i是集合的序号，x是元素值。设计一种恰当的数据结构来存储这k个集合的元素，并能高效地实现所要求的查找和插入操作。
(1)构造数据结构，并且说明选择的理由。
(2)若一组数据模型为S
1
={10.2，1.7，4.8，16.2}，S
2
={1.7，8.4，0.5}，S
3
={4.8，4.2，3.6，2.7，5.1，3.9}，待插入的元素二元组为(2，11.2)和(1，5.3)，按你的设计思想画出插入元素前后的数据结构状态。
问答题简述下列术语：数据、数据元素、数据项、数据类型、数据对象、数据结构。
问答题数据类型和抽象数据类型是如何定义的?二者有何相同和不同之处?抽象数据类型的主要特点是什么?使用抽象数据类型的主要好处是什么?【北京邮电大学1994一(8分)】
问答题已知某有向图用邻接表表示。该邻接表的结点表及边表说明如下(编者略)。设该有向图中必须删除数据场之值为key的结点，请设计一个程序加以实现。【上海交通大学2003四(20分)】
问答题考虑常微分方程初值问题取正整数n，记xi=a+ih，0≤i≤n，分析求解公式yi+1=yi-1+[f(xi+1，yi+1)+4f(xi，yi)+f(xi-1,yi-1)]的局部截断误差，并指出该公式是一个几步几阶公式．
问答题对双字变量DV中值为1的位进行统计，统计结果存入XN单元中。
问答题main() {int i,j,x=0; for(i=0;i＜2;i++) {x++; for(j=0:j＜=3;j++) {if(j/%2)continue; x++; } x++; } printf(x=/%dn,x); } 结果是______。
问答题符号CPL、RPL、DPL代表什么?它们之间有何关系?
问答题设用带头结点的双向循环链表表示的线性表为L=(a
1
，a
2
，…，a
n
)。写出算法将L改造成：L=(a
1
，a
3
，…，a
n
，…，a
4
，a
2
)。【华中科技大学2007年】结点和结点指针类型定义如下：typedefstrUCtnode{ElemTypedata；strLICtnode*prior，next；}*DLinkList；
问答题如果允许在循环队列的两端都可以进行插入和删除操作。要求：
问答题试问中序序列及后序序列是否能唯一地建立二叉树?若不能，则说明理由；若能，则对中序序列[)BEAFGC和后序序列DEBGFCA构造二叉树。
问答题设单链表头结点指针为L，结点数据值为整型，试写出对链表L按“插入方法”排序的算法：LINSORT(L)。【北京科技大学1999十、1(10分)2000十、1(10分)】
问答题设数组A[1..N]中，A[n一2k+1,n一k]和A[n一k+1.n]中元素各自从小到大排好序，试设计一个算法使A[n一2k+1..n]按从小到大次序排好序。并分析算法所需的计算时间。【福州大学1998四、3(10分)】
问答题考虑积分I(f)=1)写出计算I(f)的Simpson公式S(f)；2)用多项式插值的思想推导出S(f).3)写出复化梯形公式和复化Simpson公式之间的关系式．
问答题已知两个单链表A和B，其头指针分别为heada和headb，编写一个过程从单链表A中删除自第i个元素起的共len个元素，然后将单链表A插入到单链表B的第j个元素之前。【中国矿业大学2000年】