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

《数据结构选择、填空、判断都在这里了》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.算法的计算量的大小称为计算的（B）。A：效率B：复杂性C：现实性D：难度2.算法的时间复杂度取决于（C）A：问题的规模B：待处理数据的初态C：A和B3.计算机算法指的是（C），它必须具备可执行性、确定性、有穷性这三个特性。A：计算方法B：排序方法C：解决问题的步骤序列D：调度方法4.下面关于算法说法正确的是（D）A：算法最终必须由计算机程序实现B：为解决某问题的算法同为该问题编写的程序含义是相同的C：算法的可行性是指指令不能有二义性D：以上几个都是错误的5.下面说法错误的是（C）(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)

2、的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现语言的级别越高，执行效率就越低A：(1)B：(1),(2)C：(1),(4)D：(3)6.从逻辑上可以把数据结构分为（C）两大类。A：动态结构、静态结构B：顺序结构、链式结构C：线性结构、非线性结构D：初等结构、构造型结构7.以下与数据的存储结构无关的术语是（D）。A：循环队列B：链表C：哈希表D：栈E：双向链表F：线索树8.以下数据结构中，哪一个是线性结构（D）A：广义表B：二叉树C：稀疏矩阵D：串9.在下面的程序段中，对x的赋值语句的频度为（

3、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;jA[j+1]A[j]与A[j+1]作交换;其中n为正整数，则最后一行的语句频度在最坏情况下是（D）A：O(n)B：O(nlogn)C：O(n3)(n的立方)D：O(n2)(n的平方)11.以下数据结构中，（A）是非线性数据结构。A：树B：字符串C：队D：栈E：堆F：队列12.连续存储设计时，存储单元的地址（A）A：一定

4、连续B：一定不连续C：不一定连续D：部分连续，部分不连续13.以下属于逻辑结构的是（D）。A：顺序表B：哈希表C：有续表D：单链表14.下述哪一条是顺序存储结构的优点？（A）A：存储密度大B：插入运算方便C：删除运算方便D：可方便地用于各种逻辑结构的存储表示15.下面关于线性表的叙述中，错误的是哪一个？（B）A：线性表采用顺序存储，必须占用一片连续的存储单元。B：线性表采用顺序存储，便于进行插入和删除操作。C：线性表采用链接存储，不必占用一片连续的存储单元。D：线性表采用链接存储，便于插入和删除操作。16.线性表是具有n个（C）的有限序列（n>0）。A：表元素B字符C：数

5、据元素D：数据项17.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A）存储方式最节省时间。A：顺序表　　　Ｂ：双链表　　　Ｃ：带头结点的双循环链表　　　Ｄ：单循环链表18.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（Ｄ）存储方式最节省运算时间。　A：单链表　　　B：仅有头指针的单循环链表　　C：双链表　　　D：仅有尾指针的单循环链表19.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用(Ｄ)最节省时间。　A：单链表　　　B：单循环链表　　　C：带尾指针的单循环链表　　　D：带头结点的双循环

6、链表20.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（Ｄ）存储方式最节省运算时间。　Ａ：单链表　　　Ｂ：双链表　　　Ｃ：单循环链表　　　Ｄ：带头结点的双循环链表21.静态链表中指针表示的是（Ｃ）。　Ａ：内存地址　　　Ｂ：数组下标　　　　Ｃ：下一元素地址　　　Ｄ：左、右孩子地址22.链表不具有的特点是（Ｂ）　Ａ：插入、删除不需要移动元素　　　Ｂ：可随机访问任意元素　　　　Ｃ：不必事先估计存储空间　　　　　Ｄ：所需空间与线性长度成正比23.下面的叙述正确的是（Ａ）。　A：线性表在链式存储时，查找第i个元素的时间同i的值成正比　B：线性表在链式

7、存储时，查找第i个元素的时间同i的值无关　C：线性表在顺序存储时，查找第i个元素的时间同i的值成反比　D：线性表在顺序存储时，查找第i个元素的时间同i的值有关24.(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。　(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。　(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（Ｂ）。　　A：（1），（2）　　B：（1）　　　C：（1），（2），（3）　　　D：（2）25.若长度为n的线性