|
1.下列叙述中错误的是 : A） 算法的时间复杂度与实现算法过程中的具体细节无关 B） 算法的时间复杂度与使用的计算机系统无关 C） 算法的时间复杂度与使用的程序设计语言无关 D） 对于各种特定的输入,算法的时间复杂度是固定不变 答案：D 【解析】算法的时间复杂度是指执行算法所需要的计算工作量。算法所执行的基本运算次数与问题的规模有关。对于一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关. 2.下列叙述中正确的是: A） 在循环队列中，队尾指针的动态变化决定队列的长度 B） 在带链的栈中，栈顶指针的动态变化决定栈中元素的个数 C） 在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度 D） 在循环队列中，队头指针和队尾指针的动态变化决定队列的长度 答案： D 【解析】循环队列中，队头指针和队尾指针都是动态变化的，所以循环队列中的元素个数由队头指针和队尾指针共同决定。故本题选D。 3.下列叙述中错误的是： A） 栈是线性结构 B） 二叉链表是二叉树的存储结构 C） 循环链表是循环队列的存储结构 D） 循环队列是队列的存储结构 答案：C 【解析】循环队列是队列的顺序存储结构，所以C选项说法错误。 4.下列叙述中正确的是： A） 数值型算法只需考虑计算结果的可靠性 B） 算法的复杂度与问题的规模无关 C） 算法的优化主要通过程序的编制技巧来实现 D） 对数据进行压缩存储会降低算法的空间复杂度 答案：D 【解析】算法的空间复杂度是指算法在执行过程中所需要的存储空间，如果对算法执行中的数据进行压缩存储，会降低算法的空间复杂度。故本题选D。 5.下列叙述中正确的是： A） 顺序存储结构一定是线性结构 B） 多重链表一定是非线性结构 C） 有的二叉树也能用顺序存储结构表示 D） 有两个指针域的链表就是二叉链表 答案：C 【解析】所有结点都只有一个子结点的特殊二叉树可以用顺序结构存储。故本题选C。 6.下列叙述中正确的是： A） 有多个指针域的链表一定是非线性结构 B） 只有一个根结点的数据结构一定是线性结构 C） 有多个指针域的链表有可能是线性结构 D） 有两个指针域的链表一定是二叉树的存储结构 答案：C 【解析】线性结构要求只要只有一个根结点和一个叶子结点，且每个前中间结点有且只有一个前件，有且只有一个后件，那么该结构就是线性结构，与结点有几个指针域没有必然关系，结点在有多个指针域的情况下，只要满足只有一个指针域有具体的值，其他都为空，那么仍然可以构成线性结构。故本题选C。 7.下列叙述中正确的是： A） 解决一个问题的算法是唯一的 B） 算法的时间复杂度与计算机系统有关 C） 解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的 D） 解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的 答案：D 【解析】一个问题可以有不同的算法，不同算法的时间复杂度可以是不同的。故本题选D。 8.下列叙述中错误的是： A） 空数据结构可以是线性结构也可以是非线性结构 B） 数据结构中的数据元素可以是另一数据结构 C） 数据结构中的数据元素不能是另一数据结构 D） 非空数据结构可以没有根结点 答案：C 【解析】数据结构中的数据元素可以是另外一种数据结构。故本题选C。 9.下列叙述中正确的是 A） 数据结构中的数据元素只能是另一种线性结构 B） 数据结构中的数据元素只能是另一种非线性结构 C） 数据结构中的数据元素可以是另一种数据结构 D） 以上说法均不正确 答案：C 【解析】数据结构中的数据元素可以是另外一种数据结构。故本题选C。 10.下列叙述中正确的是 A） 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同 B） 解决同一个问题的不同算法的时间复杂度必定是相同的 C） 解决同一个问题的不同算法的时间复杂度一般是不同的 D） 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同 答案：C 【解析】一般来说，不同算法的时间复杂度是不同的，而且时间复杂度也受数据的存储结构影响，故本题选C。 |
|
|
