《数据结构》2015年春学期在线作业(三)
北语15春《数据结构》作业3满分答案
15春《数据结构》作业3一、单选题（共20 道试题，共100 分。
）V1.A. AB. BC. CD. D满分：5 分2. 树最适合用来表示___。
A. 有序数据元素B. 无序数据元素C. 元素之间具有分支层次关系的数据D. 元素之间无联系的数据满分：5 分3. 单链表中，增加一个头结点的目的是为了___。
A. 使单链表至少有一个结点B. 标识表结点中首结点的位置C. 方便运算的实现D. 说明单链表是线性表的链式存储满分：5 分4. 以下___不是队列的基本运算。
A. 从队尾插入一个新元素B. 从队列中删除第i个元素C. 判断一个队列是否为空D. 读取队头元素的值满分：5 分5.A. AB. BC. CD. D满分：5 分6. 对一个满二叉树，m个叶子，n个结点，深度为h，则___。
A. n=h+mB. h+m=2nC. m=h-1D. n=2h-1满分：5 分7. 输入序列为ABC，可以变为CBA时，经过的栈操作为___。
A. push,pop,push,pop,push,popB. push,push,push,pop,pop,popC. push,push,pop,push,popD. push,pop,push,push,pop,pop满分：5 分8. 允许对队列进行的操作有___。
A. 对队列中的元素排序B. 取出最近进队的元素C. 在队头元素之前插入元素D. 删除队头元素满分：5 分9.A. AB. BC. CD. D满分：5 分10. 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。
A. 不发生改变B. 发生改变C. 不能确定D. 以上都不对满分：5 分11. 队列的先进先出特性是指___。
A. 最早插入队列中的元素总是最后被删除B. 当同时进行插入、删除操作时，总是插入操作优先C. 每当有删除操作时，总是要先做一次插入操作D. 每次从队列中删除的总是最早插入的元素满分：5 分12.A. AB. BC. CD. D满分：5 分13.A. AB. BC. CD. D满分：5 分14. 设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
西南大学《数据结构》网上作业及参考答案
=================================================================================================== 1：[论述题]1、何时选用顺序表、何时选用链表作为线性表的存储结构为宜?2、为什么在单循环链表中设置尾指针比设置头指针更好?3、确定下列算法中输出语句的执行次数，并给出算法的时间复杂度。
（1）void combi (int n){ int I,j,k;for ( I=1; I<=n; I++)for ( j=I+1; j<=n; j++)for ( k=j+1; k<=n; k++)cout<<I,J,K;}< st1:citation>(2) void binary ( int n){ while(n){cout<<N;n=n/2;}}4、常用的存储表示方法有哪几种?5.分析以下程序段的时间复杂度。
a=0；b=1；①for（i=2；i〈=n；i++）②{s=a+b；③b=a；④a=S；⑤}6.对于一个栈，给出输入项A，B，C。
如果输入项序列由A，B，C组成，试给出全部可能的输出序列7、已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数删除表中多余的值相同的元素。
===================================================================================================参考答案：1、答：在实际应用中，应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构，通常有以下几方面的考虑：1.基于空间的考虑。
当要求存储的线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。
北京航空航天大学北航2015年春《数据库原理及应用》在线作业三满分答案
北航《数据库原理及应用》在线作业三一、单选题：1.下面哪一个不是一种关系数据库语言( ) (满分:4)A. 关系操作B. 关系代数C. 元组关系演算D. 域关系演算正确答案:A2.数据库技术的三级模式中，数据的全局逻辑结构用( )来描述(满分:4)A. 子模式B. 用户模式C. 模式D. 存储模式正确答案:C3.在关系数据模型中，通常可以把称为属性，而把成为关系模式。
( ) (满分:4)A. 记录、元组集B. 字段、记录类型C. 模式、元组D. 基本表、记录正确答案:B4.在关系代数中，对一个关系做操作后，新关系的元数个数( )原来关系的元素个数。
(满分:4)A. 小于B. 等于C. 大于D. 小于或等于正确答案:D5.在数据库系统中，网状模型具有的特征是。
①允许有一个以上的结点没有双亲；②有且仅有一个结点无双亲；③根以外的结点有且仅有一个双亲；④一个结点可以有多个双亲；(满分:4)A. ①和③B. ②和③C. ①和④D. ②和④正确答案:C6.SQL的SELECT语句中，“HA VING条件表达式”用来筛选满足条件的( ) (满分:4)A. 列B. 行C. 关系D. 分组正确答案:D7.数据库系统与文件系统的主要区别是( ) (满分:4)A. 数据库系统复杂，而文件系统简单B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C. 文件系统只能管理程序文件，而数据库系统能够管理各种类型文件D. 文件系统管理的数据量少，而数据库系统可以管理庞大的数据量正确答案:B8.设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为( ) (满分:4)A. r+sB. r-sC. r×sD. max(rs)正确答案:A9.实体完整性是指关系中( )。
(满分:4)A. 不允许有空行B. 主码不允许取空值C. 属性值外码取空值D. 允许外码取空值正确答案:B10.概念结构设计阶段得到的结果是(满分:4)A. 数据字典描述的数据需求B. E-R图表示的概念模型C. 某个DBMS所支持的数据模型D. 包括存储结构和存取方法的物理结构正确答案:B11.SQL中，下列涉及空值的操作，不正确的是(满分:4)A. AGE IS NULLB. AGE IS NOT NULLC. AGE=NULLD. NOT(AGE IS NULL)正确答案:C12.为了使索引键的值在基本表中唯一，在建立索引的语句中应使用保留字( ) (满分:4)A. UNIQUEB. COUNTC. DISTINCTD. UNION正确答案:A13.当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是( ) (满分:4)A. 左外联接B. 右外联接C. 外部并D. 外联接正确答案:D14.创建视图的语句格式为( )。
《数据结构》2015年春学期在线作业(三)满分答案
《数据结构》2015年春学期在线作业（三）单选题1. 设在二叉排序树上要删除P指向的节点，且设f指向P的父结点，P为f的左孩子,P结点只有左子树,无右子树,那么应做的操作是什么？（）。
A. f->lchild=nullB. f->lchild=p->lchildC. f->lchild=p->rchildD. 都不是?正确答案：B2. 设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（）。
A. G’为G 的子图B. G’为G 的连通分量C. G’为G的极小连通子图且V’=VD. G’为G的一个无环子图?正确答案：B3. 希尔排序和快速排序分别属于（）。
A. 交换排序选择排序B. 插入排序选择排序C. 选择排序归并排序D. 交换排序选择排序?正确答案：B4. 哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。
A. kB. k-1C. k(k-1)/2D. 1+k(k-1)/2?正确答案：C5. 图结构的广度优先搜索遍历算法中使用了（）。
A. 堆栈B. 队列C. 堆栈和队列D. 以上都不正确。
?正确答案：B6. 对于一组结点，从空树开始，把他们插入到二叉排序树中，就建立了一棵二叉排序树。
这时，整个二叉排序树的形状取决于（）。
A. 结点的输入顺序B. 结点的存储结构C. 结点的取值范围D. 计算机的硬件?正确答案：A7. 以下说法错误的是（）。
A. 散列法存储的基本思想是由关键码的值决定数据的存储地址。
B. 散列表的结点中只包含数据元素自身的信息，不包含任何指针。
C. 装填因子是散列法的一个重要参数，它反映散列表的装填程度。
D. 散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。
?正确答案：B8. 二叉查找树的查找效率与二叉树的树型有关, 在（）时其查找效率最低。
东大15春学期《数据结构Ⅱ》在线作业3答案
一、单选题（共20道试题，共100分。）
1.
已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是
A. T[2]
B. T[4]
A.左子树的叶子结点
B.左子树的分支结点
C.
右子树的叶子结点
D.
右子树的分支结点
正确答案：A
18.
n个顶点的强连通图中至少含有
A. n-1条有向边
B. n条有向边
C.
n(n-1)/2条有向边
D.
n(n-1)条有向边
正确答案：B
19.
已知一个有向图如右所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为
A.
1和5
B.
2和4
C.
4和2
D.
5和1
正确答案：B
16.
栈的两种常用存储结构分别为
A.
顺序存储结构和链式存储结构
B.
顺序存储结构和散列存储结构
C.
链式存储结构和索引存储结构
D.
链式存储结构和散列存储结构
正确答案：A
17.
当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为
A.
i
B.
i+1
C.
n-i
D.
n-i+1
正确答案：D
10.
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为
2015考研计算机数据结构试题及答案
2015年考研必备资料2015年考研计算机数据结构试题及答案目录2015年考研计算机数据结构试题及答案（1） (2)2015年考研计算机数据结构试题（1） (2)2015年考研计算机数据结构试题答案（1） (5)2015年考研计算机数据结构试题及答案（2） (6)2015年考研计算机数据结构试题（2） (6)2015年考研计算机数据结构试题答案（2） (9)2015年考研计算机数据结构试题及答案（3） (11)2015年考研计算机数据结构试题（3） (11)2015年考研计算机数据结构试题答案（3） (13)2015年考研计算机数据结构试题及答案（4） (15)2015年考研计算机数据结构试题（4） (15)2015年考研计算机数据结构试题答案（4） (17)2015年考研计算机数据结构试题及答案（5） (19)2015年考研计算机数据结构试题（5） (19)2015年考研计算机数据结构试题答案（5） (21)2015年考研计算机数据结构试题及答案（1）2015年考研计算机数据结构试题（1）一、选择题(24分)1.下列程序段的时间复杂度为( )。
i=0，s=0; while (s(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列( )存储方式最节省运算时间。
(A) 单向链表 (B) 单向循环链表(C) 双向链表 (D) 双向循环链表3.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。
(A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;(C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q;4.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( )。
《数据结构》填空作业题(答案)
《数据结构》填空作业题答案第1章绪论（已校对无误）1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。
2．程序包括两个内容：数据结构和算法。
3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（D，S）。
4. 数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。
5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。
6. 在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。
7. 在树形结构中，数据元素之间存在一对多的关系。
8. 数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。
9. 数据的逻辑结构包括线性结构、树形结构和图形结构 3种类型，树型结构和有向图结构合称为非线性结构。
10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。
12. 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。
13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。
14. 数据结构在物理上可分为顺序存储结构和链式存储结构。
15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。
16. 数据元素可由若干个数据项组成。
17. 算法分析的两个主要方面是时间复杂度和空间复杂度。
18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
19. 算法具有如下特点：有穷性、确定性、可行性、输入、输出。
20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。
北京航空航天大学2015年春学期《算法与数据结构》在线作业三满分答案
北航《算法与数据结构》在线作业三一、单选题：1.在一棵二叉树中，第4层上的结点数最多为( )。
(满分:4)A. 8B. 15C. 16D. 31正确答案:A2.非空的循环单链表head的尾节点（由p所指向）满足( )。
(满分:4)A. p->next=NULLB. p=NULLC. p->next=headD. p=head正确答案:C3.堆排序在最坏情况下，其时间复杂性为（）(满分:4)A. O(nlog2n)B. O(n2)C. O(log2n2)D. O(log2n)正确答案:A4.采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分( )个结点最佳(满分:4)A. 10B. 25C. 6D. 625正确答案:B5.队列操作的原则是( )。
(满分:4)A. 先进先出B. 后进先出C. 只能进行插入D. 只能进行删除正确答案:A6.设字符串S1='ABCDEFG'，S2='PQRST'，则运算S=CONCAT（SUB（S1，2，LENGTH（S2）），SUB（S1，LENGTH（S2），2））后结果为( )。
(满分:4)A. BCQR'B. 'BCDEF'C. 'BCDEFG'D. 'BCDEFEF'正确答案:D7.算法的时间复杂度，都要以通过算法中执行频度最高的语句的执行次数来确定这种观点(满分:4)A. 完全正确B. 完全错误C. 视情况而定D. 以上说法均不正确正确答案:B8.在索引顺序表中查找一个元素，可用的且最快的方法是（）(满分:4)A. 用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B. 用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C. 用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D. 用二分查找法确定元素所在块，再用二分查找法在相应块中查找正确答案:C9.对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）(满分:4)A. O(log2n)B. O(nlog2n)C. O(n)D. O(n2)正确答案:A10.以下说法正确的是( ) (满分:4)A. 因链栈本身没有容量限制故在用户内存空间的范围内不会出现栈满情况B. 因顺序栈本身没有容量限制故在用户内存空间的范围内不会出现栈满情况C. 对于链栈而言在栈满状态下如果此时再作进栈运算，则会发生“上溢”D. 对于顺序栈而言在栈满状态下如果此时再作迸栈运算，则会发生“下溢”。
华南师范大学 201 5《数据结构》 在线作业题库及满分答案
1．第1 题下列编码中属前缀码的是( ) 。
A. {1, 01, 000, 001} B. {1, 01, 011, 010} C. {0, 10, 110, 11} D. {0, 1, 00, 11} 您的答案：A 题目分数：2 此题得分：2. 0 2．第2 题下列各式中，按增长率由小至大的顺序正确排列的是( ) 。
A．n1/2，n!，2n ，n3/2 B．n3/2，2n，nlogn，2100 C．2n，logn，nlogn，n3/2 D．2100，logn, 2n, nn A. A B. B C. C D. D 您的答案：D 题目分数：2 此题得分：2. 0 3．第3 题设p 指向单链表中的一个结点，s 指向待插入的结点，则下述程序段的功能是( ) 。
s->next=p->next; p->next=s; t=p->data; p->data=s->data; s->data=t; A. 结点*p 与结点*s 的数据域互换B. 在p 所指结点的元素之前插入元素 C. 在p 所指结点的元素之后插入元素 D. 在结点*p 之前插入结点*s 您的答案：D 题目分数：2 此题得分：2. 0 4．第4 题设S=”abc”; T=”xyz”，则strcmp(S, T) 的值为( ) 。
A. 正数B. 负数C. 零D. 不确定您的答案：B 题目分数：2 此题得分：2.0 5．第5 题以下广义表关系正确的是( ) 。
A. 线性表<再入表<纯表<递归表B. 线性表<纯表<递归表<再入表 C. 纯表<线性表<再入表<递归表 D. 线性表<纯表<再入表<递归表您的答案：D 题目分数：2 此题得分：2. 0 6．第6 题假定有k 个关键字互为同义词，若用线性探测法把这k 个关键字存入散列表中，至少要进行( ) 次探侧。
02331 - 2015年04月 - 数据结构试题及答案
2015年4月高等教育自学考试全国统一命题考试数据结构试卷(课程代码02331)注意事项：1．本试卷分为两部分，第一部分为选择题，第二部分为非选择题。
2．应考者必须按试题顺序在答题卡(纸)指定位置上作答，答在试卷上无效。
3．涂写部分、画图部分必须使用2B铅笔书写部分必须使用黑色字迹签字笔。
第一部分选择题一、单项选择题（本大题共15小题，每小题2分，共30分）1．以下各阶时间复杂度中，性能最优的是（）A．O(log2n) B．O(n) C．O(n3) D．O(2n)2．头指针head指向带头结点的单循环链表。
链表为空时下列选项为真的是（）A．head!=Null B．head==NullC．head->next==Null D．head->next==head3．设栈的进栈序列为a，b，c，d，e，经过合理的出入栈操作后，不能得到的出栈序列是（）A．d，c，e，a，b B．d，e，c，b，aC．a，b，c，d，e D．e，d，c，b，a4．使用大小为6的数组实现循环队列，若当前rear=0，front=3。
当从队列中出队一个元素，再入队两个元素后，rear和front的值分别是（）A．1和5 B．4和2 C．2和4 D．5和15．二维数组a[10][20]按行优先顺序存放在连续的存储空间中，元素a[0][O]的存储地址为200，若每个元素占1个存储空间，则元素a[6][2]的存储地址是（）A．226 B．322 C．341 D．3426．广义表A=(a，(b，c，(e，f，g，h)))的深度是（）A．2 B．3 C．4 D．77．以二叉链表作为二叉树的存储结构，在有n(n>O)个结点的二叉链表中，空指针域的个数是（）A．n-1 B．n+1 C．2n-1 D．2n+18．构造一棵含n个叶结点的哈夫曼树，树中结点总数是（）A．n-1 B．n+1 C．2n-1 D．2n+19．若图G的邻接表中有奇数个表结点，下列选项中，正确的是（）A．G中必有奇数个顶点B．G中必有偶数个顶点C．G为无向图D．G为有向图10．下列关于有向无环图G的拓扑排序序列的叙述中，正确的是（）A．存在且唯一B．存在且不唯一C．存在但可能不唯一D．无法确定是否存在11．对下图进行广度优先搜索遍历，不能得到的遍历序列是（）A．V1 V2 V4 V5 V3 B．V1 V2 V5 V3 V4C．V2 V5 V1 V3 V4 D．V2 V1 V5 V4 V312.下列排序方法中，效率较高且使用辅助空间最少的方法是（）A．冒泡排序B．快速排序C．堆排序D．归并排序13.下列排序方法中，平均比较次数最少的方法是（）A．插入排序B．快速排序C．简单选择排序D．归并排序14．对含有16个元素的有序表进行二分查找，关键字比较次数最多是（）A．3 B．4 C．5 D．615．下列叙述中，不符合m阶B树定义的是（）A．根结点可以只有一个关键字B．所有叶结点都必须在同一层上C．每个结点内最多有m棵子树D．每个结点内最多有m个关键字第二部分非选择题二、填空题（本大题共10小题，每小题2分，共20分）16．算法必须满足可行性等五个准则，其中_________的含义是：算法中每条指令的含义都必须明确，无二义性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》2015年春学期在线作业（三）
一,单选题
1. 设在二叉排序树上要删除P指向的节点，且设f指向P的父结点，P为f的左孩子,P结点只有左子树,无右子树,那么应做的操作是什么？（）。
A. f->lchild=null
B. f->lchild=p->lchild
C. f->lchild=p->rchild
D. 都不是
正确答案：B
2. 设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（）。
A. G’为G 的子图
B. G’为G 的连通分量
C. G’为G的极小连通子图且V’=V
D. G’为G的一个无环子图
正确答案：B
3. 希尔排序和快速排序分别属于（）。
A. 交换排序选择排序
B. 插入排序选择排序
C. 选择排序归并排序
D. 交换排序选择排序
正确答案：B
4. 哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。
A. k
B. k-1
C. k(k-1)/2
D. 1+k(k-1)/2
正确答案：C
5. 图结构的广度优先搜索遍历算法中使用了（）。
A. 堆栈
B. 队列
C. 堆栈和队列
D. 以上都不正确。