16秋福师数据结构概论在线作业一.docVIP

奥鹏17春16秋福师《数据结构概论》在线作业一 一、单选题（共 25 道试题，共 50 分。） 1. 在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1; A. O(2n) B. O(n) C. O(n2) D. O(log2n) 正确答案： 2. 适用于折半查找的表的存储方式及元素排列要求为( ) A. 链接方式存储，元素无序 B. 链接方式存储，元素有序 C. 顺序方式存储，元素无序 D. 顺序方式存储，元素有序 正确答案： 3. 下面有关算法说法错误的是（ ） A. 算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 正确答案： 4. 从逻辑上可以把数据结构分为（ ）两大类 A. 动态结构、静态结构 B. 顺序结构、链式结构 C. 线性结构、非线性结构 D. 初等结构、构造型结构 正确答案： 5. 求解最短路径的Floyd算法的时间复杂度为（ ）。 A. O（n） B. O（n+c） C. O（n*n） D. O（n*n*n） 正确答案： 6. 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。 A. 前序 B. 中序 C. 后序 D. 按层次