已选分类
工学
问答题给定常微分方程初值问题取正整数n，并记h=(b-a)/n，xi=a+ih，0≤i≤n．试分析求解公式yi+1=yi+hf(yi+f(yi))的局部截断误差，并指出它是一个几阶的公式．
问答题名词解释：索引文件。【哈尔滨工业大学2000一、4(3分)】
问答题以下程序是求二叉树深度的递归算法，请填空完善之。 int depth(bitree bt) ／*bt为根结点的指针9／ (int hl，hr； if(bt==NULL) return (1) ； hl=height(bt一>ichild)； hr=height(bt一>rchiid); if(2)(3); return(hr+1)； }【西南交通大学2000一、11】
问答题如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为__________。【山东大学1999二、1(4分)】
问答题已知二叉排序树以二叉链表做存储结构，试编写算法按从大到小的顺序输出二叉排序树的各结点。
问答题排序 实验目的： (1)熟练掌握在顺序表上实现排序的各种方法。 (2)深刻理解各种排序方法的特点，并能灵活运用。 (3)掌握和理解本实验中出现的一些基本的C语言语句。 (4)体会算法在程序设计中的重要性。 实验内容： 编写一个排序菜单程序，在其中调用不同的排序算法，实现对任意无序序列的递增排序操作。在主程序中输入初始序列，分别调用直接插入排序、冒泡排序、直接选择排序、快速排序等排序算法，输出排序后的结果。题目要求：在所有的排序算法中，待排序数据均从数组的0单元放起。
问答题CPU是计算机系统中的重要部件，试说明CPU的结构和功能。
问答题地址为(1664)
10
大小为(128)
10
的存储块的伙伴地址是什么?地址为(2816)
10
大小为(64)
10
的存储块的伙伴地址是什么?【清华大学1996四】
问答题有关堆排序：(1)给出堆的定义及其数据结构定义；(2)给出堆排序算法的基本思想，并以图例予以说明(要求不少于6个待排序元素)；(3)用伪语言描述该算法；(4)给出算法在最坏情况下的时间复杂性分析。【中南大学2005五、1(20分)】
问答题设G是一个用邻接表表示的连通无向图。对于G中某个顶点v，若从G中删去顶点v及与顶点v相关联的边后，G变成由两个或两个以上非空连通分量所组成的图，则称v是原来图G的一个关节顶点。如下图中，只有顶点4和顶点6是关节顶点，而其他顶点都不是关节顶点。试叙述寻找图G的所有关节顶点的算法，并用算法语言(Pascal或C)编写一个实现你所给出的算法的程序。【复旦大学1996八(20分)】
问答题在排序二叉树上进行查找操作时，设对树中的每个结点查找概率相同。设由n个结点构成的序列生成的排序二叉树是“随机”的。试求出在成功查找的情况下，平均查找长度是多少?为了简单起见，最后得到的递推式可不予求解。【上海交通大学2001八(8分)】
问答题已知N元整型数组a存放N个学生的成绩，已按由大到小排序，以下算法是用对分(折半)查找方法统计成绩大于或等于x分的学生人数，请填空使之完善。#define N／*学生人数*／intuprx(int a[N]，int x) ／*函数返回大于等于x分的学生人数*／ {int head=1，mid，rear=N; do{mid=(head+rear)／2； if(x<=a[mid]) (1) else(2); }while((3))； if(a[head]
问答题试比较顺序文件、索引非顺序文件、索引顺序文件、散列文件的存储代价、检索、插入、删除记录时的优点和缺点。【西北工业大学1999四(8分)】
问答题说明8086CPU组成的系统为什么必须使用地址锁存器。
问答题完成下式非压缩型BCD数的减法运算，并显示运算结果。 X=54321-3456
问答题全国有10000人参加物理竞赛，只录取成绩优异的前10名，并将他们从高分到低分输出。而对落选的其他考生，不需排出名次，问此种情况下，用何种排序方法速度最快?为什么?【北京邮电大学1996一、3(4分)】
问答题在NUM单元起，存放有a、b、c、d四个数。进行((a×b+10)×10+c)×10+d运算。结果存入RESL字单元中(设结果小于16位数)。
问答题设二叉树采用二叉链表作为存储结构。试用类Pascal语言实现按前序遍历顺序输出二又树中结点的非递归算法。要求定义所用结构。设栈已经定义：inits(S)，empty(S)，push(S，P)，pop(S)，top(S)分别为栈初始化，判栈空，入栈，出栈，看栈顶等操作。【北京工业大学1997二、1(10分)】
问答题试述顺序查找、二分法查找和分块查找对被查找的表中的元素有什么要求，并求对长度为n的表，分别按这三种方法进行查找时的平均查找长度。
问答题已知长度为11的表(xal，wan，wil，zol，yo，xul，yum，wen，wim，zi，yon)，按表中元素顺序依次插入一棵初始为空的平衡二叉排序树，画出插入完成后的平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。【山东大学2001七(7分)】