数据结构试卷试5 一、解释下列术语(每小题4分,共20分) 1.头指针 2.二叉排序树的定义 3.头结点 4.数据的逻辑结构 5.排序方法的稳定性 二、选择填空(每小题2分,共20分) (在每小题的4个备选答案中,选出一个正确的答案,多选少选均不得分)
C.数据元素类型相同 D.数据元素类型可以不同 答案:D 6.在下列哪种情况中,使用链式存储结构比顺序存储结构更合适?() A.数据元素经常插入和删除 B.数据元素大小不固定 C.数据元素个数不确定 D.所有以上情况 答案:D 7.下面哪一个不是树的遍历方式?() A.前序遍历 B.中序遍历 C.后序遍历 D.翻转遍历 答案...
数据结构试卷试题及答案 一、选择题(每题4分,共40分) 1. 下列关于线性表的说法错误的是: A. 线性表可以是空表 B. 线性表中的元素必须具有相同的数据类型 C. 线性表中元素的顺序可以改变 D. 线性表中的元素必须是整数 答案:D 2. 在单链表中,要删除第i个元素,需要: A. 找到第i个元素,然后删除 B. ...
1.设计一个在链式存储结构上统计二叉树中结点个数的算法。 void countnode(bitree *bt,int &count){ if(bt!=0) {count++;countnode(bt->lchild,count);countnode(bt->rchild,count);} } 2.设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。 篇3:数据结构试卷及答案 由南京军区南京总医院王骏等主...
数据结构试卷试题及答案 一、选择题(每题3分,共15分) 1. 下列哪种数据结构是线性结构? A. 树 B. 图 C. 队列 D. 堆 答案:C 2. 在线性表中,插入一个新元素的平均时间复杂度是? A. O(1) B. O(n) C. O(log n) D. O(n^2) 答案:B 3. 下列哪种排序算法的时间复杂度是O(n^2)? A. ...
数据结构试卷选择题 在下列数据结构中,哪一种具有后进先出(LIFO)的特性? A.栈 B.队列 C.链表 D.二叉树 A(正确答案) 关于哈希表,以下哪个说法是正确的? A.哈希表的查找时间复杂度一定是O(1) B.哈希表不能处理键值对数据 C.哈希函数的作用是将键映射到表中的某个位置 D.哈希表无法解决冲突问题 C(正确...
数据结构试卷2 一、填空题(共20分,每空1分) 1. 数据结构是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储结构表示,通常有下列四种存储结构: (1)、 (2)、 (3) 和(4)。 2. 评价算法的标准很多,通常是以执行算法所需要的 (5) 和所占用的(6) 来判别一个算法的优劣。 3. 队列操作的原则...
数据结构期末考试试卷及答案 一、选择题(每题2分,共20分) 1. 下列哪一个不是线性结构的特点? A. 有且只有一个根结点 B. 每个结点最多有一个前驱和一个后继 C. 有多个根结点 D. 有且只有一个叶子结点 答案:C 2. 在单链表中,头结点的作用是( ) A. 作为链表的起点 B. 作为链表的终点 C. 存储...
2.设有两个集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示。 数据结构试卷〔二〕参考答案 一、选择题 1.D2.B3.C4.A5.A6.C7.B8.C 二、填空题 1.构造一个好的HASH函数,确定解决冲突的方法 2.stack.top++,stack.s[stack.top]=x ...
8. 以下数据结构中,可以用于实现索引的是: A. 数组 B. 链表 C. 栈 D. 队列 9. 以下算法中,空间复杂度为O(1)的是: A. 快速排序 B. 归并排序 C. 选择排序 D. 插入排序 10. 在二叉树中,以下说法正确的是: A. 每个节点最多有两个子节点 B. 每个节点最多有一个子节点 C. 每个节点的子节点数没...