数据结构 考试题
1.试编写一个算法，完成从无到有创建一个顺序表p最多可放m个元素 并键盘输入n1个值，保存顺序表中，并修改表长Pseqlist createnelemseq（int m，int n1）
2．试编写一个算法，完成从无到有创建一个带头结点的单链表p，从键盘输入n个值，依次申请分配空间保存，并插入到单链表p中
LinkList createnelemLink（int n）
3．编写一个算法写出二叉树中的中序遍历的递归算法
Void inorder（bintree bt）{
/*中序遍历根结点指封为bt的二叉树*/
4．试用分别以8，11，13，5，17，25，21作为权值的叶结点 构造一棵哈弗曼树，并求该二叉树的带权路权路径长度wpl
5．写出二分检索算法
Binarysearch（seqDictionary*pdic,keyType,int*position）
6．试从时间性能，是否有序，存储结构等方面分析顺序检索，二分查找，分块查找，哈希查找的特点
7．进行拓扑排序，写出两个拓扑有序序列
8．对下列数据表进行直接插入排序，写出每一趟的结果
（49，38，65，97，76，13，27，49）
9．对下列数据表进行二路归并排序，写出每一趟结果
（49，38，65，97，76，13，27，49）
10．我们学过几种内排序的方法试比较各种排序方法要考虑哪几方面？并从时间，空间，稳定性和各自的特点等方面分析，如何根据具体情况选择合适排序方法
麻烦各位大虾给与完整答案 在线等待 高分悬赏！
先回答第8题吧。
1、38，49，65，97，76，13，27，49
2、38，49，65，97，76，13，27，49
3、38，49，65，97，76，13，27，49
4、38，49，65，76，97，13，27，49
5、13，38，49，65，76，97，27，49
6、13，27，38，49，65，76，97，49
7、13，27，38，49，49，65，76，97
完成。本回答被网友采纳
考试数据结构
一.判断题 （ ）1.某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。正确。第0个元素地址为100，则第i个元素地址为100+4*i，将12代入得148。（ ）2.在任何一种线性链表上都无法进行随机访问。错误。比如只要知道顺序表首地址和每个数据元素所...
帮看下数据结构的一些选择题 判断题 填空题 写出题号和答案 能写解析的...
判断 1、基于某种逻辑结构之上的基本操作其实现是唯一的()错误，存储结构不同，实现也不同 2、线性结构的基本特征：每个元素必有一个直接前驱和一个直接后继。()错误，至多一前一后 3、若线性表的总长度基本稳定，且很少进行插入和删除，但要求以最快的 速度读取元素，则采用顺序结构较好。()正确 4...
急需数据结构C语言版(清华大学出版社)的期末考试试题及答案
一、 选择题（每小题2分，共24分）1．计算机识别、存储和加工处理的对象被统称为( A )A.数据 B.数据元素 C.数据结构 D.数据类型 2．栈和队列都是（ A ）A．限制存取位置的线性结构 B．顺序存储的线性结构 C．链式存储的线性结构 D．限制存取位置的非线性结构 3．链栈与...
很着急!!数据结构相关问题(比较基础的选择题),回答好的我多给20分...
C顺序存储结构属于静态结构，链式结构属于动态 D顺序存储方式只能用于存储线性结构 线性表是一个具有n个（A）的有限序列 A表元素 B字符 C数据结构 D数据项 解释：书上写的是数据元素，但是对于该题应可以将“数据”具体化为“表”。对于顺序表下列错误的是（A）A顺序表是用一堆数组实现的线性表，数...
大专考试数据结构题
1 进栈，入栈，退栈 2 溢出 ，上溢，溢出，下溢 3 长度 4 生成树 算法 1 直接插入排序，稳定 2 r(O)有岗哨作用，改为x.key<=r(j).KEY,该算法不稳定了，能正确工作 应用题 1稠密索引文件查找记录：由于数据文件中记录不按关键字顺序排列，必须对每个记录建立一个索引记录（或索引项）。
《数据结构》考试复习希望各位高手帮忙解答, 马上要考试了,.急急急...
2. 前驱 1 后继 多 3. 顺序存储 链表存储 索引存储 散列存储 4. 数据的运算最常用的有5种，插入， 删除，5. 时间复杂度 空间复杂度 6. n*(n-1)\/2 ？7. ???8.n-i+1 9.n-i 10．5 11．32 12.350 (n0+n1+n2=700 n=n2+1 n1只能去0 或1 所以，700=...
两个数据结构考试(C)题,求答案
第一题：1.线性探测法：38%7=3，放入表中第三个位置。25%7=4，放入第四个位置。74%7=4，与25冲突，则从第4个位置后移一个，放到第5个位置。63%7=0，放到第0处。52%7=3，同38冲突，后移同25冲突，在后移同74冲突，故放到第6处。48%7=6，与52冲突，后移一个，放到7处。哈希表...
数据结构的考试题帮帮忙啊谢谢啦
A:10 B:001 C:11 D:0001 E:0110 F:0111 G:010 H:0000 第二题：| | 12 | 100 | 25 | | 16 | 17 | 18 | 8 | 40 | 7 0 1 2 3 4 5 6 7 8 9 10 ...
数据结构考试,20题,只要及格就给分。
下面是这二十个的答案，保证你及格：1-5 bddad 6-10 acccc 11-15 11222 16-20 12111 对第二题有疑问，因为b和d都是稳定的。不过一题不影响
一道简单的数据结构考试题,学的东西基本都还老师了。。。那位能不吝赐 ...
（1）知道先序序列和中序序列也可以确定一个树的结构 （2）知道先序序列和后续序列不可以确定一颗树的结构，因为只能确定根，不能确定左右子树。这里列举一个反例：A --B --F print_pre_order : A B F print_post_order : F B A print_in_order : F B A --F --B A print_pre_...
