1.数据元素是数据的最小单位。( 错 )
2.记录是数据处理的最小单位。 ( 错 )
3.数据的逻辑结构是指数据的各数据项之间的逻辑关系;( 错 )
4.算法的优劣与算法描述语言无关,但与所用计算机有关。( 错 )
5.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( 对 )
6.算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。( 错 )
7.程序一定是算法。( 错 )
8.数据的物理结构是指数据在计算机内的实际存储形式。( 对 )
9.数据结构的抽象操作的定义与具体实现有关。( 错 )
10.在顺序存储结构中,有时也存储数据结构中元素之间的关系。( 错 )
11.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( 错 )
12.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( 错 )
13.链表中的头结点仅起到标识的作用。( 错 )
14.顺序存储结构的主要缺点是不利于插入或删除操作。( 对 )
15.线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( 对 )
16.顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。( 错 )
17.消除递归不一定需要使用栈,此说法(对)
18.对任何数据结构链式存储结构一定优于顺序存储结构。( 错 )
19.顺序存储方式只能用于存储线性结构。( 错 )
20.集合与线性表的区别在于是否按关键字排序。( 错 )
21.所谓静态链表就是一直不发生变化的链表。( 错 )
22.线性表的特点是每个元素都有一个前驱和一个后继。( 错 )
23.取线性表的第i个元素的时间同i的大小有关. ( 错 )
24.循环链表不是线性表. ( 错 )
25.线性表只能用顺序存储结构实现。( 错 )
26.线性表就是顺序存储的表。( 错 )
27.为了很方便的插入和删除数据,可以使用双向链表存放数据。( 对 )
28.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( 错 )
29.链表是采用链式存储结构的线性表,进行插入、删除操作时,在链
表中比在顺序存储结构中效率高。 ( 对 )
30.KMP算法的特点是在模式匹配时指示主串的指针不会变小。(对)
31.设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)
32.算法所花的时间代价可能会更为节省。(对)
33.串是一种数据对象和操作都特殊的线性表。(对)
34.栈是实现过程和函数等子程序所必需的结构。(对)
35.两个栈共用静态存储空间,对头使用也存在空间溢出问题。(对)
36.两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。(对)
37.即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得的输出序列也一定相同。(错)
38.有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。(对)
39.栈与队列是一种特殊操作的线性表。(对)
40.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1. (对)
40.栈和队列都是限制存取点的线性结构。(对)
41.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3。(错)
42.任何一个递归过程都可以转换成非递归过程。(对)
43.只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。(错)
44.队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。(错)
45.通常使用队列来处理函数或过程的调用。(错)
46.队列逻辑上是一个下端和上端既能增加又能减少的线性表。(对)
47.循环队列通常用指针来实现队列的头尾相接。(错)
48.循环队列也存在空间溢出问题。(对)
49.队列和栈都是运算受限的线性表,只允许在表的两端进行运算。(错)
50.栈和队列都是线性表,只是在插入和删除时受到了一些限制。(对)
51.栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。(对)
52.二叉树是度为2的有序树。(错)
53.完全二叉树一定存在度为1的结点。(错)
54.对于有N个结点的二叉树,其高度为log2n。(错)
55.深度为K的二叉树中结点总数≤2k-1。(对)
56.二叉树的遍历结果不是唯一的. (对)
57.任何二叉树的后序线索树进行后序遍历时都必须用栈。(错)
58.二叉树只能用二叉链表表示。(错)
59.由一棵二叉树的前序序列和后序序列可以唯一确定它。(错)
60.用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针(错)
61.树形结构中元素之间存在一个对多个的关系。(对)
62.在二叉树的第i层上至少有2i-1个结点(i>=1)。(错)
63.必须把一般树转换成二叉树后才能进行存储。(错)
64.完全二叉树的存储结构通常采用顺序存储结构。(对)
65.将一棵树转成二叉树,根结点没有左子树;(错)
66.在二叉树中插入结点,则此二叉树便不再是二叉树了。(错)
67.二叉树中序线索化后,不存在空指针域。(错)
68.霍夫曼树的结点个数不能是偶数。(对)
69.一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。(错)
70.哈夫曼树无左右子树之分。(错)
71.用链表(llink-rlink)存储包含n个结点的二叉树时,结点的2n个指针区域中有n+1个空指针。(对)
72.任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。(错)
73.树与二叉树是两种不同的树型结构。(对)
74.二叉树是一般树的特殊情形。(错)
75.树形结构中元素之间存在一个对多个的关系。(对)
76.二叉树中每个结点至多有两个子结点,而对一般树则无此限制.因此,二叉树是树的特殊情形.(错)
77.一棵树中的叶子数一定等于与其对应的二叉树的叶子数。(错)
78.一棵有n个结点的二叉树,从上到下,从左到右用自然数依次给予编号,则编号为i的结点的左儿子的编号为2i(2i< n),右儿子是2i+1(2i+1 79.中序遍历一棵二叉排序树的结点就可得到排好序的结点序列(对) 80.中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。(错) 81.线性表若采用链式存储结构,要求内存中可用存储单元的地址一定是不连续的(错)。 82.栈和队队列的共同点是只允许在端点处插入和删除元素(对)。 83.设计一个判别表达式中左、右括号是否匹配出现的算法,采用队列数据结构最佳。(错) 84.空串是由空格构成的串(错)。 85.串既可以采用顺序存储,也可以采用链式存储。(对) 86.n(n>=2)个权值均不相同的字符构成哈夫曼树,该树一定是一棵完全二叉对。(错) 87.哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。(对) 88.深度优先遍历类似于二叉树的先序遍历(对)。 89.快速排序在被排序的数据完全无序的情况下最易发挥其长处。(对) 90.有序表是存储结构无关的术语。( 对 ) 91.顺序存储的线性表可以随机存取。(对) 92.线性表的链式存储结构优于顺序存储结构。(错) 93.用链接方式存储的队列,在进行删除运算时仅修改尾指针(错) 94.用邻接表表示图进行广度优先遍历时,通常借助队列来实现算法。(对) 95.拓扑排序方法可以判断出一个有向图是否有环。(对) 96.当在一个有序的顺序表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度必定快( 错 )。 97.有n个顶点的连通图有n-1条边。( 错 ) 98.满二叉树一定是完全二叉树。(对) 99.栈是特性是FIFO。(错) 100.链表的每个结点中都恰好包含一个指针。(错) 101.链表的删除算法很简单,因为当删除链中某个结点后,计算机会 自动地将后续的各个单元向前移动。(错) 102.顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。(错) 103.线性表在物理存储空间中也一定是连续的。(错) 104.栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。(对) 105.队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。(错) 106.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。(对) 107.二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面。(对) 108.在哈夫曼树中,权值最小的结点离根结点最近。( 错 ) 109.散列法存储的思想是由关键字值决定数据的存储地址。 (对)