数据结构期末考试试题

数据结构期末考试试题Tag内容描述：<p>1、70“数据结构”期末考试试题一、单选题(每小题2分，共12分)1在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。A HLps p一nextHLB p一nextHL；HLp3C p一nextHl；pHL；D p一nextHL一next;HL一nextp；2n个顶点的强连通图中至少含有( )。A.nl条有向边 B.n条有向边C.n(n1)2条有向边 D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。A.O(1) B.O(n)C.O(1Ogzn) D.O(n2)4由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。A24 B48C 72 D 535当一个作为实际传递的对。</p><p>2、2012年数据结构期末考试题及答案一、选择题1在数据结构中，从逻辑上可以把数据结构分为 C 。A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D内部结构和外部结构2数据结构在计算机内存中的表示是指A。A数据的存储结构B数据结构C数据的逻辑结构 D数据元素之间的关系3在数据结构中，与所使用的计算机无关的是数据的 A 结构。A逻辑B存储C逻辑和存储D物理4在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A数据的处理方法B数据元素的类型C数据元素之间的关系D数据的存储方法5在决定选取何种存储结构时，一般。</p><p>3、江西师范大学计算机科学技术专业 09-10 第 1 学期数据结构期末考试试题 A 江西师范大学计算机科学技术专业 09-10 第 1 学期数据结构期末考试试题 A 课程代号：262208 注意事项：请将答案全部写到答题纸上，并注明题号！ 一、填空题（每小题 2 分，共 10 分） 一、填空题（每小题 2 分，共 10 分） 1. 算法有 5 个基本特征。其中， 特征，程序可以不必具备。 2. 在一个具有 n 各结点的有序链表中插入一个新结点并保持单链表依然有序的 渐近时间复杂度是 。 3. 表达式 a+b*(c-d)的后缀表达式为 。 4. 在关键字序列（0，2，4，6，8，10，12，。</p><p>4、华南农业大学期末考试试卷（A卷）2007年7月 考试科目：数据结构考试类型：（闭卷）考试时间：120 分钟班级 学号 姓名 考试须知：1 答案必须写在“答题卡”上，写在试卷上不得分。2 考试结束时，只回收答题卡，不回收试卷。3. 必须在答题卡上正确填写班级、学号、姓名等内容，否则没有考试成绩。一、选择题（每小题2分，共20分）1.链表不具有的特点是（A ）A可以随机访问任意一个元素B插入删除时不需要移动元素C不必事先估计存储空间 D所需空间与线性表长度成正比2.在有n个叶子结点的哈夫曼树中，结点总数为（D）An B.2n C.2n1 D.2n13.就平。</p><p>5、1. 以下与数据的存储结构无关的术语是（ c ）C、哈希表 2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ）B、1083. 假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（ C ）C、headnext= =head 4. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（ D ）D、2，3，5，1，6，45. 下列关键字序列中，构成小根堆的是（ A ）A、12，21，49，33，81，56，69，41 6. 下列数据结构中，不属于二叉树的是（ A ）A、B树 7. 用顺序存储的方法来存储一棵二。</p><p>6、2017年数据结构期末考试题及答案一、选择题(共计50分，每题2分，共25题)1在数据结构中，从逻辑上可以把数据结构分为 C 。A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D内部结构和外部结构2数据结构在计算机内存中的表示是指A。A数据的存储结构B数据结构C数据的逻辑结构 D数据元素之间的关系3在数据结构中，与所使用的计算机无关的是数据的 A 结构。A逻辑B存储C逻辑和存储D物理4在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A数据的处理方法B数据元素的类型C数据元素之间的关系D数据的存储方法5在。</p><p>7、数据结构复习答案一、选择填空1. 下面关于线性表的叙述中，错误的是哪一个？（ ）A）线性表采用顺序存储，必须占用一片连续的存储单元。B）线性表采用顺序存储，便于进行插入和删除操作。C）线性表采用链接存储，不必占用一片连续的存储单元。D）线性表采用链接存储，便于插入和删除操作。2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表3. 链表不具有的特点是（ ）。 A）插入、删除不需要移动元素 B）可随机。</p><p>8、2012年数据结构期末考试题及答案一、选择题1在数据结构中，从逻辑上可以把数据结构分为 C 。A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D内部结构和外部结构2数据结构在计算机内存中的表示是指A。A数据的存储结构B数据结构C数据的逻辑结构 D数据元素之间的关系3在数据结构中，与所使用的计算机无关的是数据的 A 结构。A逻辑B存储C逻辑和存储D物理4在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A数据的处理方法B数据元素的类型C数据元素之间的关系D数据的存储方法5在决定选取何种存储结构时，一般。</p><p>9、1. 、选择题1) （无序或有序）顺序表中插入元素的时间复杂度：__O(n)__。2) 带头结点的链表，如何判断其是否为空链表：__head-data=0___。头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息，它不计入表长度。头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针.3) 数组形式存放的队列，其大小为n，最多可存放多少个元素（即在具有n个单元的循环队列中，队满时共有多少个元素 ）：_n-1_。常用空闲单元法（人为浪费一个单元，则队满特征可改为front=(rear+1)%N）：即front和rear之一指向实元素，。</p><p>10、一 单选题 每题 2 分 共20分 1 算法指的是 B A 计算机程序 B 解决问题的计算方法 C 排序算法 D 解决问题的有限运算序列 2 线性表采用链式存储时 结点的存储地址 B A 必须是不连续的 B 连续与否均可 C 必须是连续的 D。</p>