数据结构 作业谢谢

单选题 第1题 (2) 分 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。 A、数组的元素处在行和列两个关系中 B、数组的元素必须从左到右顺序排列 C、数组的元素之间存在次序关系 D、数组是多维结构，内存是一维结构 第2题 (2) 分 以下叙述错误的是( )。 A、数据的三个层次是数据、数据元素、数据项 B、数据类型是指相同性质的计算机数据的集合 C、每种逻辑结构都有一个运算的集合 D、储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。 第3题 (2) 分 下列各式中，按增长率由小至大的顺序正确排列的是( )。A．n1/2，n!，2n ，n3/2B．n3/2，2n，nlogn，2100C．2n，logn，nlogn，n3/2D．2100，logn, 2n, nn A、A B、B C、C D、D 第4题 (2) 分 线性表采用链式存储时，其地址( )。 A、必须连续 B、部分地址必须连续 C、一定不连续 D、连续与否均可 第5题 (2) 分 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用( )存储方式最节省运算时间( )。 A、单链表 B、顺序表 C、双链表 D、单循环链表 第6题 (2) 分 若进栈序列为a,b,c，则通过入出栈操作能得到的a,b,c的不同排列个数为( )。 A、4 B、5 C、6 D、7 第7题 (2) 分 在C语言中，串的存储方式是( )。 A、顺序存储 B、散列存储 C、索引存储 D、链式存储 第8题 (2) 分 对包含n个关键字的散列表进行检索，平均检索长度是( )。A)O(log2n)B)O(n)C)不直接依赖于nD)O(nlog2n) A、A B、B C、C D、D 第9题 (2) 分 对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。 A、求顶点的邻接点 B、求顶点的度 C、深度优先遍历 D、广度优先遍历 第10题 (2) 分 高度为n、结点数也为n的二叉树，共有( )棵。A）nB）2n-1C）n-1D）2n-1 A、A B、B C、C D、D 第11题 (2) 分 排序趟数与序列的原始状态有关的排序方法是( )排序法。 A、插入 B、选择 C、希尔 D、快速 第12题 (2) 分 以下叙述错误的是( )。 A、树的先根遍历需要借助栈来实现。 B、树的层次遍历需要借助队列来实现。 C、树的后根遍历与对应二叉树的后根遍历相同。 D、树的先根序列与对应二叉树的先根序列相同。 第13题 (2) 分 希尔排序的增量序列必须是( ) A、递增的 B、随机的 C、递减的 D、任意的 第14题 (2) 分 ( )存储方式适用于折半查找。 A、键值有序的单链表 B、键值有序的顺序表 C、键值有序的双链表 D、键值无序的顺序表 第15题 (2) 分 在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为( )。 A、n B、n*e C、e D、2*e第16题 (2) 分 若下图表示某广义表，则它是一种( )。 A、线性表 B、纯表 C、再入表 D、递归表 第17题 (2) 分 树结构最适合用来表示( )。 A、有序数据 B、无序数据 C、元素间具有分支层次关系的数据 D、元素间无关联的数据 第18题 (2) 分 设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是( )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t; A、结点*p与结点*s的数据域互换 B、在p所指结点的元素之前插入元素 C、在p所指结点的元素之后插入元素 D、在结点*p之前插入结点*s 第19题 (2) 分 下列查找方法中，不属于动态的查找方法是( )。 A、二叉排序树法 B、平衡树法 C、散列法 D、二分查找法