有用
好风光好感动 1、线性表的逻辑顺序与物理顺序总是一致的。( )
2、线性表的顺序存储表示优于链式存储表示。( )
3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( )
5、每种数据结构都应具备三种基本运算:插入、删除和搜索。( )
6、数据结构概念包括数据之间的逻辑结构,数据在计算机中的存储方式和数据的运算三个 方面。( )
7、线性表中的每个结点最多只有一个前驱和一个后继。( )
8、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。( ) 9、栈和队列逻辑上都是线性表。( )
10、单链表从任何一个结点出发,都能访问到所有结点 ( )
11、删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。( ) 12、快速排序是排序算法中最快的一种。( ) 13、多维数组是向量的推广。( )
14、一般树和二叉树的结点数目都可以为0。 ( ) 15、直接选择排序是一种不稳定的排序方法。( )
16、98、对一个堆按层次遍历,不一定能得到一个有序序列。( )
17、在只有度为0和度为k的结点的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有n0=nk+1。( )
18、折半搜索只适用与有序表,包括有序的顺序表和有序的链表。( ) 19、堆栈在数据中的存储原则是先进先出。( ) 20、队列在数据中的存储原则是后进先出。( )
21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。( ) 22、哈夫曼树一定是满二叉树。( ) 23、程序是用计算机语言表述的算法。( )
24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。( ) 25、用一组地址连续的存储单元存放的元素一定构成线性表。( ) 26、堆栈、队列和数组的逻辑结构都是线性表结构。( ) 27、给定一组权值,可以唯一构造出一棵哈夫曼树。( )
28、只有在初始数据为逆序时,冒泡排序所执行的比较次数最多。( ) 29、希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。( ) 30、在平均情况下,快速排序法最快,堆积排序法最节省空间。( )
a1。 Void contrary (Lnode * & HL) 数据结构试题(答案) 数据结构试题(答案) 一、单选题(每小题 2 分,共 8 分) 单选题( 题号 1 2 答案 C D 二、...
数据结构习题及答案_理学_高等教育_教育专区。第 1 章 算法一、选择题 1. ...四、编写出求下列问题的算法 1.比较两个整型数据 a1 与 a2 的大小,对于 a...
2012 年数据结构期末考试题及答案 一、选择题 1.在数据结构中,从逻辑上可以把数据结构分为 A.动态结构和静态结构 C.线性结构和非线性结构 A.数据的存储结构 A...
8 数据结构试卷(五)... 11 数据结构试卷(六)... 14 数据结构试卷(七)... 16 数据结构试卷(八)... 18 数据结构试卷(九)... 20 数据结构试卷(十)....
2014数据结构试题及答案_从业资格考试_资格考试/认证_教育专区。北大数据结构考试试题及答案101. 【第1章 绪论】一个算法的时间复杂度为(n3+n2log2n+14n)/n...
数据结构期末试卷及答案 8页 免费 数据结构试题库(复习题) 暂无评价 24页 4...表头的前驱和后继指针分别指向 NULL 4.环形链表是线性结构,首尾相连,使用连续...
第4 章 过程抽象――函数 1 《数据结构》试卷及答案 数据结构》 1.算法分析的目的是( )。 B.研究算法中输入和输出的关系 D.分析算法的易懂性和文档性 A....
数据结构试题及答案_计算机硬件及网络_IT/计算机_专业资料。复习数据结构必备品。数据结构试卷(一)... 1 数据结构试卷(二)... 5 数据结构试卷(三)... 8 ...
数据结构试题及答案(免费)_理学_高等教育_教育专区。数据结构试卷(十一)一、选择题(30 分) 1.设某无向图有 n 个顶点,则该无向图的邻接表中有( )个表头...
热门文档