数据结构作业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 ;和（）。
- 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。