已选分类
工学
问答题用列主元Gauss消去法求下面线性方程纽的解：
问答题某个任务的数据模型可以抽象为给定的K个集合：S1，S2，…，SK。其中Si(1≤i≤k)中的元素个数不定。在处理数据过程中将会涉及元素的查找和新元素的插入两种操作，查找和插入时用一个二元组(i，x)来规定一个元素，i是集合的序号，x是元素值。设计一种恰当的数据结构来存储这k个集合的元素，并能高效地实现所要求的查找和插入操作。(1)借助Pascal的数据类型来构造和描述你所选定的数据结构，并且说明选择的理由；(2)若一组数据模型为S1={10．2，1．7，4．8，16．2)，S2={1．7，8．4，0．5}，S3={4．8，4．2，3．6，2．7，5．1，3．9)，待插入的元素二元组为(2，11．2)和(1，5．3)，按你的设计思想画出插入元素前后的数据结构状态。【北京工业大学1995七(20分)】
问答题一棵二叉排序树结构如下，各结点的值从小到大依次为1～9，请标出各结点的值。【厦门大学2002八、2(5分)】
问答题已知一循环队列的存储空间为[m.n]，其中n>m，队头和队尾指针分别为front和rear，则此循环队列判满的条件是__________。【中南大学2003三、4(1分)】
问答题对于双向链表，在两个结点之间插入一个新结点需修改的指针共__________个，单链表为__________个。【南京理工大学2000二、2(3分)】
问答题有n个结点并且其高度为n的二叉树的数目是多少?【西安电子科技大学2000计算机应用一、3(5分)】
问答题试设计一算法，使得在尽可能少的时间内重排数组，将所有取负值的关键字放在所有取非负值的关键字之前，并分析算法的时间复杂度。
问答题设某文件经内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，并要求三趟归并完成排序，问归并路数最少为多少?【山东大学1992一、4(3分)】【东南大学1999一、3(5分)】
问答题建立上述表格的关系图。
问答题给出循环队列中元素个数的计算式(设队最大长度为N，队首指针FRONT，队尾指针REAR)【西北大学2000二、7(5分)】
问答题写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。
将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。 算法如下： typedef struct{ KeyType key; InfoType otherinfo; }RecType; typedef struct{ RecType Rec[MaxNum]; //MaxNum是一个常量 int len; }SeqList; HeapInsert(SeqList R, KeyType key){ int i,j; R.Rec[++R.len].key=key; //增加新值到原堆中已有元素的尾部且堆的长度加1 i=R.len/2; j=R.len; while(i＞0){ //调整为堆 if(R.Rec[i].key＜R.Rec[j].key){ R.Rec[0]=R.Rec[i]; R.Rec[i]=R.Rec[j]; R.Rec[i]=R.Rec[0]; } j=i; i=i/2; //继续自底向上查找 } } 设该堆对应的树高为h，则满足h≤log2R.len，调整是自底向上查找，最多查找到树根，所以时间复杂度为O(log2R.len)。
问答题M叉树的前序和后序遍历分别与由它转换成的二叉树的哪种遍历相对应?【中国人民大学2000一、2(4分)】
问答题数组、广义表与线性表之间有什么样的关系?【西北工业大学1998一、2(4分)】
问答题某田径赛中各选手的参赛项目表如下：设项目A，B，…，F各表示一数据元素，若两项目不能同时举行，则将其连线(约束条件)。
问答题二叉树以链接形式(1eft，data，right)存储，给出求二叉树宽度的算法，所谓宽度是二又树的各层上，具有结点数最多的那一层上的结点总数。 【吉林大学2006四(10分)】【华南理工大学2004三、1(10分)】
问答题有数据WG={7，19，2，6，32，3，21，10)，则所建Huffman树的树高是(1)，带权路径长度wPL为(2)。【南京理工大学1999三、6(4分)】
问答题在单元A中有一个无符号数，要求将该数乘10运算。结果存回字单元B中。请使用两种方法实现，并比较它们的差异。
问答题设f(x)=求f(30)的值．若开平方用6位函数表，有=ln(30—29．9833)=-4．092347，则所得结果具有几位有效数字?若改用另一等价公式，有=-ln(30+29．9833)=-4．094066，则所得结果具有几位有效数字?
问答题设计一个算法，输出图G中经过某个顶点vi的长度为L的所有环。
问答题对一个由n个关键字不同的记录构成的序列，能否用比2n一3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏的情况下至少进行多少次比较?【东南大学2000一、5(8分)】