数据结构题目
本试卷为数据结构题目,题目包括:判断题。
本卷包括如下题型:
数据结构题目
一、判断题 (共40题,每题2.5分,共计100分)
( T )
1、栈和队列的存储方式既可是顺方式,也可是链接方式。
( F )
2、线性表的特点是每个元素都有一个前驱和一 一个后继。
( F )
3、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。
( F )
4、链表中的头结点仅起到标识的作用。
( F )
5、顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
( F )
6、最小代价生成树是唯一的。
( T )
7、(3分)分块查找是把线性表分成若干块,每块中的元素存储顺序是任意的。(√)
( F )
8、程序一定是算法。
( T )
9、数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算3个方面
( F )
10、Hash表的平均查找长度与处理冲突的方法无关。
( F )
11、逻辑结构不同的数据应该采用不同的存储结构。
( F )
12、线索二叉树是一种逻辑结构
( T )
13、连通图上各边权值均不相同,则该图的最小生成树是唯一的。
( T )
14、栈和队列的储存方式,既可以是顺序储存,又可以是链式。
( T )
15、对于一棵具有n个结点,其高度为h的二叉树,进行任—种次序遍历的时间复杂度为O(n)。
( F )
16、在串的链接表示中,每个结点包含两个字段:字符和指针,分别用于存放字符和指向上一个结点的指针。
( F )
17、设有两个串t和p:t = t0t1…tn-1,p = p0p1…pm-1 其中1<m≤n(通常有m << n)。在t中找出一个与p相同的子串。通常把p称为目标,把t称为模式。
( F )
18、栈结构不会出现溢出问题
( T )
19、由于数组是静态结构,而队列是动态结构,因此存在队列溢出问题
( T )
20、双端队列是一种特殊的线性表,对它所有的插入和删除都限制在表的两端进行。
( T )
21、一个含有n个结点的完全二叉树,它的高度是log2(n)的整数部分+1。
( F )
22、存在这样的结点数大于1的二叉树,对它采用任何次序的遍历,结果相同。
( T )
23、图的深度优先搜索序列和广度优先搜索序列不是惟一的。
( T )
24、一个算法的时间为(n*n*n+n*n*log2(n)+14*n)/(n*n),其算法复杂度表示为O(n)。
( F )
25、如果采用邻接表,则无法表示有向图。
( T )
26、深度优先和广度优先搜索都可以得到图的生成树。
( T )
27、平均查找长度ASL(Average Search Length):为确定记录在表中的位置,需和给定值进行比较的关键字的个数的期望值叫查找算法的平均查找长度。
( F )
28、先序遍历二叉排序树可得到一个关键字的有序序列
( T )
29、排序的基本操作包括比较两个关键字。
( T )
30、如果要学好数据结构,那必须熟练掌握基本的编程技术。
( F )
31、链式存储的线性表可以随机存取。(1分)正确错误
( F )
32、二叉树的链式存储为二叉链表。(×)
( T )
33、数据树中任意结点的子树不必是有序的。
( F )
34、二叉树的前序和后序遍历序列能惟一确定这棵二叉树。
( T )
35、弗洛伊德算法基于图的邻接矩阵存储结构。
( T )
36、算法的五个特性为:有穷性、输入、输出、可行性和确定性。
( T )
37、算法的时间复杂度取决于问题的规模和待处理数据的初态。
( T )
38、冒泡排序是稳定的排序方法。
( T )
39、有n(n≥1)个结点的d叉树,若用多重链表表示,树中每个结点都有d个链域,则在树的nd个链域中,有n(d-1)+1个是空链域,只有n-1个是非空链域。是否正确.正确 错误
( T )
40、简单选择排序是不稳定的排序方法。
相关标签:
- 数据结构