66.分配给单链表的内存与地址必须是连续的。 答案：错误
67.从长度为n的顺序表中删除任何一个元素，时间复杂度都是O(n)。 答案：错误
68. 向顺序表中插入一个元素，平均要移动大约一半的元素。 答案：正确
69.凡是为空的单链表都是不含任何节点的。 答案：错误
70. 如果单链表带有头节点，则插入操作永远不会改变头节点指针的值。 答案：正确
71. 在循环单链表中，任何一个节点的指针域都不可能为空。 答案：正确
72. 顺序存储方式的特点是存储密度大且插入、删除运算效率高。 答案：错误
73. 线性表的顺序存储结构优于链式存储结构。 答案：错误
74. 顺序存储结构属于静态结构而链式存储结构属于动态结构。 答案：正确
75. 由于顺序存储结构要求连续的存储区域，所以在存储管理上不够灵活。 答案：正确
76. 对于单链表来说，只有从头节点开始才能扫描表中全部节点。 答案：正确
77. 对于循环单链表来说，从表中任一节点出发都能扫描表中全部节点。 答案：正确
78. 双链表的特点是很容易找任一节点的前趋和后继。 答案：正确
79. 线性表有两种存储结构：一是顺序表，二是链表。 答案：正确
80. 如果有多个线性表同时共存，并且在处理过程中各表的长度会动态地发生变化，线性表
的总数也会自动改变。在此情况下，应选用链式存储结构。 答案：正确
81.若线性表的总数基本稳定且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，那么应该选用顺序存储结构。 答案：正确
82.对于单链表和双链表，均能从当前节点出发访问到任一节点。 答案：错误
83. 循环单链表和循环双链表从尾指针出发可以访问到链表中的任意节点。 答案：正确
84.若频繁地对一个线性表进行插入和删除操作，该线性表宜采用链式存储结构。 答案：正确
85.栈底元素是不能删除的元素。 答案：错误
86.顺序栈中元素值的大小是有序的。 答案：错误
87.栈顶元素和栈底元素有可能是同一个元素。 答案：正确
88. 若用s[1…m]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进行m次。 答案：错误
89. 栈是一种对进栈、出栈操作总次数作了限制的线性表。 答案：错误
90. 空栈没有栈顶指针 答案：错误
91. 环形队列中有多少元素，可以根据队首指针和队尾指针的值来计算。 答案：正确
92. 无论是顺序队列，还是链式队列，插入、删除运算的时间复杂度都是O(1)。 答案：正确
93. 栈和队列都是插入和删除操作受限的线性表。 答案：正确
94. 栈和队列的存储方式既可以是顺序方式，也可以是链式方式
答案：正确
95. 环形队列也存在空间溢出的问题 答案：正确
96.消除递归不一定需要使用栈。 答案：正确
97. 二分搜索算法是利用贪心法实现的算法。 答案：错误
98. 动态规划算法通常是以自底向上的方式求解最优解。 答案：正确
99. 贪心法不能解决0/1背包问题。 答案：正确
100. 深度优先不是分支限界法的搜索方式。 答案：正确
101. 二分搜索算法是利用分治策略实现的算法。 答案：正确
102. 背包问题不能使用贪心法解决。 答案：错误
103. 单源最短路径问题不能使用贪心法解决。 答案：错误
104. 时间复杂度低是衡量一个算法好坏的标准。 答案：正确
105. 归并排序不可以使用分治法求解。 答案：错误
106. 拉斯维加斯算法有时找不到问题的解。 答案：正确
107. 舍伍德算法有时候找不到问题的解。 答案：错误
108. NP问题都是不可能解决的问题 答案：错误
109. P类问题包含在NP类问题中。 答案：正确
110. NP类问题包含在P类问题中。 答案：错误
111. NP完全问题是P类问题的子集 答案：错误
112. 蒙特卡罗算法是概率算法的一种 答案：正确
113. 蒙特卡罗算法是贪心算法的一种 答案：错误
114. 蒙特卡罗算法是回溯算法的一种 答案：错误
115. 动态规划算法不是随机化算法 答案：正确
116. 最优子结构性质是贪心算法与动态规划算法的共同点 答案：正确
117. 矩阵连乘问题的算法可由动态规划算法来设计实现 答案：正确
118. Strassen 矩阵乘法是利用分治策略实现的算法 答案：正确
119. Strassen 矩阵乘法是利用贪心法实现的算法 答案：错误
120. 贪心选择性质是贪心算法的基本要素 答案：正确
121. 以深度优先方式系统搜索问题解的算法称为回溯算法 答案：正确
122. 算法分析的两个主要方面是时间复杂度和空间复杂度分析 答案：正确
123. 实现最大子段和利用的算法是动态规划法 答案：正确
124. 实现最大子段和利用的算法是贪心法 答案：错误
125. 实现最大子段和利用的算法是回溯法 答案：错误
126. 广度优先是分支限界算法的一种搜索方式 答案：正确
127. 广度优先是回溯算法的一种搜索方式 答案：错误
128. 广度优先是贪心算法的一种搜索方式 答案：错误
129. 舍伍德算法是概率算法的一种 答案：正确
130. 舍伍德算法是贪心算法的一种。 答案：错误
131. 舍伍德算法是回溯算法的一种。 答案：错误
132. 实现最长公共子序列利用的算法是动态规划法。 答案：正确
133. 计算机算法指的是解决问题的方法和过程。 答案：正确
134. 根据排序元素所在位置的不同，排序分内排序和外排序。 答案：正确
135. 根据排序元素所在位置的不同，排序分首排序和尾排序。 答案：错误
136. 算法必须具备输入、输出和有穷性、确定性和可行性等5个特性。 答案：正确
137. 算法必须具备输入、输出和易读性、稳定性和安全性等 5个特性。 答案：错误
138. 与分治法不同的是，适合于用动态规划求解的问题经分解得到的子问题往往不是相互独立的 答案：正确