《数据结构》试卷a
1. 算法的时间复杂度取决于（ ）
问题的规模 ②待处理数据的初态和② ④**的长短。
2．从逻辑上可以把数据结构分为（ ）两大类。
动态结构、静态结构 ② 顺序结构、链式结构
线性结构、非线性结构 ④ 初等结构、构造型结构。
3. 对于栈操作数据的原则是。
先进先出 ② 后进先出后进后出不分顺序。
4. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是。
不确定n-i+1in-i
5. 设栈的输入序列是1，2，3，4,则（ ）不可能是其出栈序列。
4，3，1，23，2，1，4，6．已知有向图g=(v,e)，其中v=，e=,g的拓扑序列是（ ）
v1,v3,v4,v6,v2,v5,v7v1,v3,v2,v6,v4,v5,v7
v1,v3,v4,v5,v2,v6,v7v1,v2,v5,v3,v4,v6,v7
7．下面关于线性表的叙述中，错误的是哪一个？（
线性表采用顺序存储，必须占用一片连续的存储单元。
线性表采用顺序存储，便于进行插入和删除操作。
线性表采用链接存储，不必占用一片连续的存储单元。
线性表采用链接存储，便于插入和删除操作。
8. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为1<=i<=n+1)。
o(0o(1o(no(n2)
9. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（ ）其中^为乘幂 。
10. 用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时。
仅修改队头指针仅修改队尾指针
队头、队尾指针都要修改 ④ 队头，队尾指针都可能要修改。
11．在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。
12. 有n个叶子的哈夫曼树的结点总数为。
不确定2n2n+12n-1
13．已知一算术表达式的中缀形式为 a+b*c-d/e，后缀形式为abc*+de/-，其前缀形式为。
-a+b*c/de ② a+b*cd/eabc/dea*bc/de
14. 设树t的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则t中的叶子数为。
15. 设哈希表长为14，哈希函数是h(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( )
1. 数据元素是数据的最小单位。(
2. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；(
3．程序一定是算法。(
4. 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。 (
5. 链表中的头结点仅起到标识的作用。(
6．线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。(
7. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（
8. 通常使用队列来处理函数或过程的调用。（
9. 栈和队列都是线性表，只是在插入和删除时受到了一些限制。（
10. 循环队列通常用指针来实现队列的头尾相接。（
1．线性结构包括和。
线性表的存储结构分成和。
2．**性链表中插入结点的示意图如下：
在单链表p结点之后插入s结点的操作是。
3. 设有一个空栈，栈顶指针为1000h(十六进制)，现有输入序列为1，2，3，4，5，经过push,push,pop,push,pop,push,push之后，输出序列是而栈顶指针值是h。设栈为顺序栈，每个元素占4个字节。
1、设某二叉树的前序遍历序列为：abcdefghi，中序遍历序列为：bcaedghfi：试画出该二叉树（5分）
2．写出对序列进行冒泡排序的第一趟和第二趟排序结果。（4分）
3、设有正文aadbaacaccdacacaad,字符集为a,b,c,d,设计一套二进制编码，使得上述正文的编码最短。
10分)4. 设有一组关键字，采用哈希函数：h（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法hi=(h(key)+di) mod 10(di=12,22,32,…,解决冲突。
要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。（10分）
5、已知一图如下图所示：
1）写出该图的邻接矩阵；(5分)
2）写出全部拓扑排序；（6分）
3）以a为源点，以h为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；（6分）
4）求a结点到各点的最短距离。 （4分）（合计21分）
数据结构卷二
姓名。班级学号。系部名称。专业名称。数据结构 试题 卷二 适用班级 2012 2013学年第二学期期末试题。一 单项选择题 每小题1分，共15分 1.下面程序段的时间复杂度是 a s 0 for i 0 is a i a o nb o 1c o 0 d o n2 2.在以下的叙述中，正确的是 c a...
数据结构试题 A卷2019 答案
2012 2013学年第一学期期末考试。数据结构 试题a答案。一 选择 每空2分，共30分 bcdbd bccbb cabbc 二 1.答 1 应选择链式存储结构。它可动态申请内存空间，不受表长度 即表中元素个数 的影响，插入 删除时间复杂度为o 1 2 应选择顺序存储结构。顺序表可随机存取，时间复...
2019数据结构A卷,家斌
数据结构期末考试试卷 a 答案。一 单项选择题 每小题2分，共计20分 1 栈和队列的共同特点是 a a.只允许在端点处插入和删除元素。b.都是先进后出。c.都是先进先出。d.没有共同点。2 指针q指向单链表中结点a，指针p指向单链表中结点a的后继结点b，指针s指向被插入的结点x，则在结点a和结点b...