计算机文化基础习题与答案(第部分数据结构习题与答案).docVIP

第3部分 数据结构习题与答案 第12章 基础知识及线性结构习题 12．1 单项选择题 1.以下术语中与数据的存储结构无关的是 。 A）散列表 B）双链表 C）栈 D）循环顺序队列 2.算法必须具备 、输入、输出5个特性。 A）可行性、可移植性、可扩充性 B）可行性、确定性、有穷性 C）确定性、有穷性、稳定性 D）易读性、稳定性、安全性 3.评价算法的两个主要标准是 。 A）正确性和简明性 B）可读性和文档性 C）空间复杂度和时间复杂度 D）数据复杂度和程序复杂度 4.在存储数据时，通常不仅要存储各数据元素的值，而且还要表示出 。 A）数据的处理方法 B）数据元素之间的关系 C）数据元素的类型 D）数据的存储方法 5.程序段 for(i=0;in;i++) for(j=0;jn;j++) A[i][j]=0; 的时间复杂度是 。 A）O(n2) B）O(n) C）O(1) D）O(log2n) 6．以下说法中正确的是_________ 顺序存储只适应于存储线性结构 对二叉树只能用链接方式存储 对二维数组