数据结构作业2014
2014年湖北省数据结构试题集(10套题并附带答案)必过技巧
D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s
8、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．24 B．48
C． 72 D． 53
19、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
20、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）
38、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
39、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
31、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
32、下列选项中，符合堆定义的是
C 选择排序和归并排序 D 插入排序和归并排序
36、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
14数据结构a卷参考答案
2014数据结构A卷参考答案试卷编号命题人：审核人：试卷分类A五邑大学试卷及参考答案与评分标准学期：2013至2014学年度第 1 学期课程：数据结构课程代号：0800310使用班级：120109姓名：学号：题号得分一、得分一、单项选择题1．设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是。
A． 2 B．3 C．4 D．6 一二三四五六七八九十总分2．4个叶子结点构造一棵哈夫曼树，该树的总结点数是。
A．4 B．5C．6 D．7 具有n个叶子节点的哈夫曼树共有2n-1 个结点3．对于长度为m的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是。
A．若入栈和入队列的序列相同，则出栈序列和出队序列可能相同B．若入栈和入队列的序列相同，则出栈序列和出队序列可以互为逆序C．入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1: n (n≥1) D．入队序列与出队序列关系为1: n (n≥1)，而入栈序列与出栈序列关系是1:1 第一句：入队列和出队列的是一样的，要是什么就都是什么，是1:1,一个入队列只可能对应一个出队列第2句：一个入栈序列可能对应多个出站队列1:n 4．在一个单链表HL中，若要删除指针q所指结点的后继结点，则执行。
A．p=q->next; q->next=p->next; C．p=q->next; p->next=q->next; B．p=q->next; q->next=p; D．q->next=q->next->next; q->next=q; 5．假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女之间不能相互继承。
则表示该遗产继承关系的数据结构应该是。
2014年贵州省数据结构试题及答案试题及答案
4、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
A LL B LR C RL D RR
5、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
15、数据结构中，从逻辑上可以把数据结构分成(?)。
?A．动态结构和静态结构?B．紧凑结构和非紧凑结构?C．线性结构和非线性结构?D．内部结构和外部结构
16、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是
A．二分查找 B．顺序查找 C．分块查找 D．索引顺序查找
12、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
13、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
42、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
43、广义表A=(x，((y)，((a))，A))的深度是
19、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—l C．i D．i+1
20、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
2014内蒙古自治区数据结构试题及答案
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
32、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
C） O(m*n) D）O(1)
12、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
13、下列各种数据结构中属于线性结构的有（ A ）。
A）2i B）2i C）2i-1 D）2i-1
22、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素
C）查找 D）定位
23、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。 A）4 Biblioteka B）5 C）6 D）7
24、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
A）front=front->next; B） rear=rear->next;
C）不含回路 D）有n条边
34、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
9、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
2014年湖北省数据结构试题集(10套题并附带答案)最新考试试题库(完整版)
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
26、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
D．{102，60。89，93，55，24}
30、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
C．head->next ==head D head!=NULL
24、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
25、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
39、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
40、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
东大14秋学期《数据结构Ⅰ》在线作业2答案
A. 2
B. 3
C. 8
D. 9
-----------------选择：C
6.
下列陈述中正确的是
A.二叉树是度为2的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树，并且有左右之分
-----------------选择：D
7.
一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有
-----------------选择：A
12.
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A.不一定相同
B.都相同
C.都不相同
D.互为逆序
-----------------选择：B
13.
已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t
到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到
A. P=″SCIENCE″
B. P=″STUDY″
C. S=″SCIENCE″
D. S=″STUDY″
-----------------选择：A
14.
一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是
A. O(1)
B. O(n)
C. O(nlogn)
D. O(n2)
-----------------选择：B
17.
在下列存储形式中，哪一个不是树的存储形式
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法
2014年福建省数据结构(C++)试题及答案
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
17、不带头结点的单链表head为空的判定条件是 A 。
A．head == NULL B head->next ==NULL
A．SA+141 B．SA+144 C．SA+222 D．SA+255
3、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
4、6个顶点的强连通图中，含有的边数至少是
D．数据元素所包含的数据项的个数要相等
42、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1) B.O(n)
C.O(1Ogzn) D.O(n2)
43、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
15、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形 B.引用型
C.指针型 D.常值引用型?
16、在以下的叙述中，正确的是 B 。
37、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
38、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是
A．二分查找 B．顺序查找 C．分块查找 D．索引顺序查找
A．4 B．5 C．6 D．7
数据结构(本)期末综合练习(2014年12月)
数据结构期末综合练习2014年12月期末综合练习一一、单项选择题1 .单向链表所具备的特点是( )。
A.可以随机访问任一结点B.占用连续的存储空间C.插入删除不需要移动元素D.可以通过某结点的指针域访问其前驱结点2.头指针为head的带头结点的单向链表为空的判定条件是( )为真。
A. head= =NULLB. head->next= =NULLC. head->next=NULL;D. head->next!= NULL3.设有一个长度为18的顺序表，要在第6个元素之前插入一个元素（也就是插入元素作为新表的第6个元素），则移动元素个数为（）。
A．12 B．5 C. 13 D．64．设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（）。
A．9 B．8 C．25 D．245．栈和队列的共同特点是（）。
A．都是线性结构 B．元素都可以随机进出C．都是先进后出 D．都是先进先出6．一个栈的进栈序列是2，4，6，8，10，则栈的不可能输出序列是（）（进栈出栈可以交替进行）。
A．2，4，6，8，10 B．8，6，10，2，4C．8，10，6，4，2 D．10，8，6，4，27．元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（）（进栈出栈可以交替进行）。
A．7，5，1，3 B．7，3，1，5C．5，1，3，7 D．7，5，3，18．一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是（）。
（进栈出栈可以交替进行）。
A．d,c,b,a B．c,a,b,dC．d,b,a,c D．d,a,b,c9．在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f→data；和（）。
A．r=r→next; B．r→next=r;C．f=f→next; D．f→next=f;10．在一个链队中，假设f和r分别为队头和队尾指针，p指向一个已生成的结点,现要为该结点的数据域赋值e，并使结点入队的运算为p->data=e; p->next=NULL ;和（）。
全国2014年10月自考《数据结构》试题及其答案【在最后】
大题共4小题，每小题5分。
共20分)
请在答题卡上作答。
26．设Q是有N个存储空间的循环队列，初始状态front=rear=0，约定指针rear指向的单元始终为空，回答下列问题。
请根据最优二叉树的基本原理，采用类C语言，描述你所设计的成绩判定过程。
29．给定有向无环图G如题29图所示，写出G的5种不同的拓扑排序序列。
的单链表定义如下，其中freq域记录本结点被访问的次数，初值为0，单链表始终以freq 序。
函数f3l完成的功能是：查找给定关键字所在结点，若查找成功，则该结点的freq域加值调整结r旨位置。
请将空白处(1)～(3)补充完整。
在答题卡上作答。
回答下列问题。
五、算法设计题(本大题共l小题，共“l0分) 请在答题卡上作答。
34．已知带头结点的单链表类型定义如下：
- 10 -。
2014河南省数据结构与算法试题及答案
10、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*c
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
A）n B）2e C）e D） n+e
21、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
A) 4 B)3 C)2 D)12
41、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）(a,b) B）(c,d)
C）空表 D）（（a,b）,(c,d)）
42、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
43、与无向图相关的术语有（ C ）。
A）强连通图 B）入度
C）FCFS D）HPF
7、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A
38、串的逻辑结构与（ D ）的逻辑结构不同。
2014河南省数据结构试题及答案
C）p->next=s->next; s->next=p D）p->next=s; s->next=q;
39、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
41、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*c
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
A）3，2，5，6，4，1 B）1，5，4，6，2，3
C）2，4，3，5，1，6 D）4，5，3，6，2，1
22、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
34、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
A）front=front->next; B） rear=rear->next;
C） rear=front->next; D） front=rear->next ;
高等教育自学考试数据结构导论真题2014年4月_真题(含答案与解析)-交互
高等教育自学考试数据结构导论真题2014年4月(总分100, 做题时间150分钟)课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1.下列几种算法时间复杂度中，最小的是SSS_SINGLE_SELA O(log2n)B O(n)C O(n2)D O(1)该题您未回答:х该问题分值: 2答案:A2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有SSS_SINGLE_SELA 索引存储方式和树形存储方式B 线性存储方式和散列存储方式C 线性存储方式和索引存储方式D 索引存储方式和散列存储方式该题您未回答:х该问题分值: 2答案:D3.表长为n的顺序表中做删除运算的平均时间复杂度为SSS_SINGLE_SELA O(1)B O(log2n)C O(n)D O(n2)该题您未回答:х该问题分值: 2答案:C4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为SSS_SINGLE_SELA O(1)B O(log2n)C O(n)D O(n2)该题您未回答:х该问题分值: 2答案:C5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为SSS_SINGLE_SELA DB CC BD A该题您未回答:х该问题分值: 2答案:C6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为SSS_SINGLE_SELA front==rearB front!=NULLC rear!==NULLD front==NULL该题您未回答:х该问题分值: 2答案:A7.深度为5的二叉树，结点个数最多为SSS_SINGLE_SELA 31个B 32个C 63个D 64个该题您未回答:х该问题分值: 2答案:A8.如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为SSS_SINGLE_SELA 1B 3C 4D 5该题您未回答:х该问题分值: 2答案:B9.将题9图所示的一棵树转换为二叉树，结点C是SSS_SINGLE_SELA A的左孩子B A的右孩子C B的右孩子D E的右孩子该题您未回答:х该问题分值: 2答案:D10.n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为SSS_SINGLE_SELA O(n)B O(e)C O(n-e)D O(n+e)该题您未回答:х该问题分值: 2答案:D11.无向图的邻接矩阵是SSS_SINGLE_SELA 对角矩阵B 稀疏矩阵C 上三角矩阵D 对称矩阵该题您未回答:х该问题分值: 2答案:D12.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为SSS_SINGLE_SELA 50B 51C 100D 101该题您未回答:х该问题分值: 2答案:A13.构造散列函数的方法很多，常用的构造方法有SSS_SINGLE_SELA 数字分析法、除留余数法、平方取中法B 线性探测法、二次探测法、除留余数法C 线性探测法、除留余数法、链地址法D 线性探测法、二次探测法、链地址法该题您未回答:х该问题分值: 2答案:D14.就平均时间性能而言，快速排序方法最佳，其时间复杂度为SSS_SINGLE_SELA O(n)B O(nlog2n)C O(n2)D O(1og2n)该题您未回答:х该问题分值: 2答案:B15.下述算法中，不稳定的排序算法是SSS_SINGLE_SELA 直接插入排序B 冒泡排序C 堆排序D 归并排序该题您未回答:х该问题分值: 2答案:C二、填空题(本大题共13小题，每小题2分，共26分)16.数据的基本单位是_______。
2014云南省数据结构与算法试题及答案
8、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素
C）查找 D）定位
9、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构
12、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）路径 D）弧
16、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
17、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
22、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
23、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
24、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ A ）。
C）一个最大值 D）一个均方值
6、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
7、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
2014数据结构B卷参考答案
命题人：审核人：试卷分类（A卷或B卷） B五邑大学试卷参考答案及评分标准学期：2013至2014学年度第 1 学期课程：数据结构课程代号：0800310使用班级：120109 姓名：学号：单项选择题（10小题，每小题2分，共20分）1．有六个元素6，5，4，3，2，1 顺序进栈，问下列哪一个不是合法的出栈序列？（B ）不是C吗？A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 62．由75个结点构造一棵完全二叉树，该树的深度是（ B ）。
A．4 B．5 C．6 D．7深度为k的最多节点个数：2的k次方-1。
具有n个结点的完全二叉树的深度为log2（n）[取整数]+1.不是D吗？3．下列算法:for (i=n-1;i>=1;i=i/2 )for(j=1;j<=i;j++)if( A[j]>A[j+1])A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（D ）A. O(n)B. O(nlog2n)C. O(n3)D. O(n2)4．设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( C )。
A．6 B. 4 C. 3 D. 25．数组A[6][7]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是( A )。
假设下标从0开始。
A. 1175B. 1180C. 1205D. 1200A. i-j-1B. i-jC. j-i+1D. 不确定的7． 在单链表指针为p 的结点之后插入指针为s 的结点，正确的操作是：（ B ）。
A ．p->next=s;s->next=p->next; B ． s->next=p->next;p->next=s; C ．p->next=s;p->next=s->next; D ． p->next=s->next;p->next=s;8． 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女之间不能相互继承。
2014数据结构试题及答案
101. 【第1章绪论】一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为____O(n)____。
102. 【第1章绪论】数据的物理结构主要包括_____________和______________两种情况。
元素的表示，关系的表示103. 【第1章绪论】for(i=1，t=1，s=0；i<=n；i++) {t=t*i；s=s+t；}的时间复杂度为_________。
O(n)104.【第2章线性表】设指针变量p指向双向循环链表中的结点X，则删除结点X需要执行的语句序列为_________________________________________________________（设结点中的两个指针域分别为llink和rlink）。
p>llink->rlink=p->rlink; p->rlink->llink=p->rlink105. 【第2章线性表】设有一个顺序循环队列中有M个存储单元，则该循环队列中最多能够存储________个队列元素；当前实际存储________________个队列元素（设头指针F指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置）。
M-1 ，(R-F+M)%M106. 【第2章线性表】设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中_______个数据元素；删除第i个位置上的数据元素需要移动表中_______个元素。
n+1-i ，n-i107. 【第2章线性表】设指针变量p指向单链表中结点A，指针变量s指向被插入的新结点X，则进行插入操作的语句序列为__________________________（设结点的指针域为next）。
s->next=p->next; p->next=s108.【第2章线性表】设F和R分别表示顺序循环队列的头指针和尾指针，则判断该循环队列为空的条件为_____________________。
2014年黑龙江省数据结构(C++)试题及答案
A．SA+141 B．SA+144 C．SA+222 D．SA+255
10、在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
45、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
46、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
34、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—l C．i D．i+1
35、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
C．分析算法的效率以求改进 C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度 B．正确性和简明性
C．可读性和文档性 D．数据复杂性和程序复杂性
3、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
33、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
数据结构作业2014
(2)逆置需要将P的前躯结点地址填入后继位置，为此需保存前躯结点地址；
(3)全部逆置后，头结点的指针域应指向最后结点。
template <class T>
voidLinkList<T>::Reverse()
{
p=first->next; pre=null;
while (p)
{
r=p->next;
p->next=pre;
pre=p;
p=r;
}
first-next=pre;
}
算法二：利用头插法将单链表逆置。将原来表的头结点作为新链表的头结点，依次取原来表中的结点插到新表的头结点之后。注意：后继结点会遭破坏，需暂存。
voidLinkList<T>::Reverse()
}
template <class DataType>
intBiTree::LeafNumber(BiNode<DataType> *root)
{int num=0;
BiNode* s[maxsize];//采用顺序栈，并假定不会发生上溢
inttop = -1;
while (root != NULL || top != -1)
voiddecimaltor（int num, int r）
{
top=-1;
while (num!=0)
{
k=num%r;
s[++top]=k;
num=num/r;
}
while (top!=-1)
printf (s[top- -]);
}
2014年青海省C++答案 数据结构试卷及答案(必备资料)
27、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表
7、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．顺序栈需要判定栈空，链栈也需要判定
B．顺序栈需要判定栈空，而链栈不需要判定
C．顺序栈不需要判定栈空，而链栈需要判定
D．顺序栈不需要判定栈空，链栈也不需要判定
8、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
52、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。
A）3，2，1，4 B）3，2，4，1
C）4，2，3，1 D）2，3，4，1
53、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
18、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）
A 插入排序和快速排序 B 归并排序和快速排序
C 选择排序和归并排序 D 插入排序和归并排序
19、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
48、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
C）DEBFGCA D）GFCEBDA
49、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
平时成绩说明：
上机作业3道，每道10分
平时作业4次，每次2.5分，计10分
交作业时间：
上机时间地点：第5、6、7周周六6:00-9:00 综合楼411房间
上机作业：第6、7、8周周四前交上一次上机作业，只要cpp 文件及程序说明 作业邮箱：dlut.zhangsw@
作业格式：邮件主题标明:学号，姓名, 第X 次；若格式不符视为未交
平时作业：交纸质作业 作业一：第5周周四下课 作业二：第6周周四下课 作业三：第7周周四下课
作业四：第8周周四下课（没学的请自己预习后写好）
所有作业请按时交纳，不收补交作业。
作业一（栈、队列、数组。
）：
1． 若进栈序列为ABCD ，请写出全部可能的出栈序列和不可能的出栈序列。
2． 简要说明循环队列如何判断队满和队空？ 3． 设A 为n 阶对称矩阵，采用压缩存储存放于一维数组F[n(n+1)/2]中（从F[0]
开始存放），请分别给出存放上三角阵时任一矩阵元素a ij （1≤i,j ≤n ）的地址计算公式和存放下三角阵时任一矩阵元素a ij （1≤i,j ≤n ）的地址计算公式。
4． 写出下面稀疏矩阵的三元组顺序表和十字链表表示。
4000005030080
00000000700200000A ⎡⎤
⎢⎥⎢⎥⎢⎥
=⎢⎥
⎢⎥⎢⎥⎣⎦
作业二（树）：
1． 请分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。
2． 已知二叉树的先序遍历序列是EABDCFHGIKJ ，中序遍历序列是ABCDEFGHIJK ，
请构造二叉树，并写出其层次遍历序列和后序遍历序列。
3． 将下图所示的森林转换成一棵二叉树。
A
B C D G
H I J K
E F
L
4． 将下图所示的二叉树还原成树或森林。
A
B
C
D
G
H
I
J
K
E
F
L
M
N
5． 假设用于通信的电文由7个字母组成{A,B,C,D,E,F,G}，字母在电文中出现
的频率分别为0.17、0.09、0.12、0.06、0.32、0.03、0.21。
试为这7个字母设计哈夫曼编码，并计算其带权路径长度WPL 。
作业三（图）：
1．已知带权有向图如图所示，画出该图的邻接矩阵存储结构。
2．无向图邻接表存储结构如图所示：
(1) 画出该无向图；
(2) 写出在该邻接表上，从顶点1出发所得到的深度优先遍历(DFS)和广度优先
遍历(BFS)序列。
1
2
3
4
5
6
7
8
作业四（查找、排序）
1．对下标为1～9的有序表进行折半查找，画出折半查找的判定树；并计算在等概率情况下查找成功的平均查找长度ASL。
2．设有关键字序列{25，40，33，47，12，66，72，87，94，22，5，58}，散列表长12，散列函数为h(key)=key%11，用线性探查再散列、链地址法处理冲突，请分别画出散列表，并计算。
3．已知待排序序列为{50，86，72，41，45，93，57，46}，请写出按下列排序方法进行升序排序时的第一趟排序结果：
①直接插入排序；
②冒泡排序；
③简单选择排序；
④堆排序初建堆序列。
4．设计一种方法，以少于2n-3次的比较在顺序存储的n(n>=2)个数中同时找出最大和最小值。
上机作业一：
1． 将顺序表逆置，要求用最少的附加空间。
2． 从键盘读入n 个整数（升序），请编写算法实现： （1） CreateList()：建立带表头结点的单链表； （2） PrintList()：显示单链表，（形如：H->10->20->30->40）; （3） InsertList()：在有序单链表中插入元素x ； （4） ReverseList()：单链表就地逆置； （5） DelList()：在有序单链表中删除所有值大于mink 且小于maxk 的元素。
选作：使用文本菜单完成功能选择及执行。
上机作业二：
栈采用顺序栈存储，试设计算法实现将表达式转换成后缀表达式输出。
例如，输入表达式： a+b/c-(d*e+f)*g 输出其后缀表达式：abc/+de*f+g*-
上机作业三：
二叉树采用二叉链表存储，试设计算法实现：
1．CreateBT (BiTree &T)：从键盘输入二叉树的先序遍历序列字符串（以”#”代表空结点），建立其二叉链表；
如输入：AB#D##CE#F### 则建立如下图所示二叉树的二叉链表 2．ExchangeBT(BiTree T ): 设计递归算法实现二叉树中所有结点的左右孩子交换；
3．CountLeaf(BiTree T, TElemType x, int &count ): 统计以值为x 的结点为根的子树中叶子结点的数目；
4．DispBiTree(BiTree T, int level ) : 按树状打印二叉树。
打印得到：#C
###F ##E A ##D
#B
提示：对于根为T ，层次为level 的子树：
① 打印其下一层(level+1层)右子树； ② 打印根结点； ③ 打印其下一层(level+1层)左子树； *结点左边的’#’个数为其层次数*
B
C F
A E D。