数据结构选择、填空、判断都在这里了.docVIP

算法的计算量的大小称为计算的（ B ）。 A： 效率 B： 复杂性 C： 现实性 D： 难度 算法的时间复杂度取决于（C ） A： 问题的规模 B： 待处理数据的初态 C： A和B 计算机算法指的是（C ），它必须具备可执行性、确定性、有穷性这三个特性。 A： 计算方法 B： 排序方法 C： 解决问题的步骤序列 D： 调度方法 下面关于算法说法正确的是（ D ） A： 算法最终必须由计算机程序实现 B： 为解决某问题的算法同为该问题编写的程序含义是相同的 C： 算法的可行性是指指令不能有二义性 D： 以上几个都是错误的 下面说法错误的是（ C ） (1) 算法原地工作的含义是指不需要任何额外的辅助空间 (2) 在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3) 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 (4) 同一个算法，实现语言的级别越高，执行效率就越低 A： (1) B： (1),(2) C： (1),(4) D： (3) 从逻辑上可以把数据结构分为（ C ）两大类。 A：动态结构、静态结构 B：顺序结构、链式结构 C：线性结构、非线性结构 D：初等结构、构造型结构 以下与数据的存储结构无关的术语是（ D ）。 A： 循环队列 B： 链表 C： 哈希表 D： 栈 E：双向链表 F： 线索树 以下数据结构中，哪一个是线性结构（ D ） A： 广义表 B： 二叉树 C： 稀疏矩阵 D： 串 在下面的程序段中，对x的赋值语句的频度为（ C ） for(i=1;i=n;i++) for(j=1;j=n;j++) x=x+1; A： O(2n) B： O(n) C： O(n^2) (n在平方) D： O(log2n) 10.程序段: for(i=n-1;i=1;i--) for(j=1;ji;j++) if(A[j]A[j+1] A[j]与A[j+1]作交换; 其中 n为正整数，则最后一行的语句频度在最坏情况下是（ D ） A： O(n) B： O(nlogn) C： O(n3) (n的立方) D： O(n2)(n的平方) 以下数据结构中，（ A ）是非线性数据结构。 A：树 B：字符串 C：队 D：栈 E：堆 F：队列 连续存储设计时，存储单元的地址（ A ） A： 一定连续 B： 一定不连续 C： 不一定连续 D： 部分连续，部分不连续 以下属于逻辑结构的是（ D ）。 A：顺序表 B：哈希表 C：有续表 D：单链表 下述哪一条是顺序存储结构的优点？（ A ） A： 存储密度大 B： 插入运算方便 C： 删除运算方便 D： 可方便地用于各种逻辑结构的存储表示 下面关于线性表的叙述中，错误的是哪一个？（ B ） A： 线性表采用顺序存储，必须占用一片连续的存储单元。 B： 线性表采用顺序存储，便于进行插入和删除操作。 C： 线性表采用链接存储，不必占用一片连续的存储单元。 D： 线性表采用链接存储，便于插入和删除操作。 线性表是具有n个（ C ）的有限序列（n0）。 A：表元素 B字符 C：数据元素 D：数据项 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A ）存储方式最节省时间。 A：顺序表　　　Ｂ：双链表　　　Ｃ：带头结点的双循环链表　　　Ｄ：单循环链表 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ Ｄ ）存储方式最节省运算时间。 　A： 单链表　　　B： 仅有头指针的单循环链表　　C： 双链表　　　D： 仅有尾指针的单循环链表 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( Ｄ )最节省时间。 　A： 单链表　　　B： 单循环链表　　　C： 带尾指针的单循环链表　　　D： 带头结点的双循环链表 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（ Ｄ ）存储方式最节省运算时间。 　Ａ：单链表　　　Ｂ：双链表　　　Ｃ：单循环链表　　　Ｄ：带头结点的双循环链表 静态链表中指针表示的是（ Ｃ