数据结构试题.pdfVIP

1：29和一个具有n个顶点的完全无向图的边数为()八

l.n(n+l)/2

2.n(n-l)/2

3.n(n-l)

4.n(n+l)

2：4对有n个记录的有序表采用二分查找，其平均查找长度的量级为()。

1.O(log2n)

2.O(nlog2n)

3.O(n)

4.0(n2)

3：1.线性链表中各结点之间的地址()。

1.必须连续

2.一定不连续

3.部分地址必须连续

4连续与否无所谓

4：带头结点的单链表head为空的判断条件是()。

Lhead==NULL

2.head-next==NULL

3.hcad-ncxt==hcad

4.head!=NULL

5：49.冒泡排序的时间复杂度是()。

1.0(n2)

2.O(nlog2n)

3.0(n)

4.O(log2n)

6：50对有n个记录的表按记录键值有序建立二叉排序树，在这种情况下，其平均查找长度的量级为

()。

l.O(n)

2.O(nlog2n)

3.0(1)

4.O(log2n)

7：19栈和队列都是()

1.顺序存储的线性表

2.链式存储的线性表

3.限制存取点的线性结构

4.限制存取点的非线性结构

：1.设输入序列为的A,B,CD,借助一个栈不可以得到的输出序列是()。

l.A,B,C,D

2.A,C.D,B

4D、C,R,A

4.D,A,B,C

9：7.链栈和顺序栈相比，有一个较明显的优点是（）。

1.通常不会出现栈满的情况

2.通常不会出现栈空的情况

3.插入操作更加方便

4.删除操作更加方便

10：21.链表不具有的特点是（）。

L可随机访问任一元素

2.插入删除不需要移动元素

3.不必事先估计存储空间

4.所需空间与线性表长度成正比

11：28.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。

1.6

2.8

3.5

4.4

12：40任何一个无向连通图的最小生成树（）。

L只有一棵

2.有一棵或多棵

3.一定有多棵

4.可能不存在

13：11若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存

储方式最节省空间。

L单链表

2.双链表

3.带头结点的双循环链表

4.单循环链表

14：43数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）排序算法最节

省空间。

1.堆排序

2.希尔排序

3.快速排序

4.直接选择排序

15：16设输入序列为的123,4,借助一个栈可以得到的输出序列是（）。

1.1,3,4,2

23,1,4,2

3.4,3,1,2

4.4,1,2,3

16：34在线索二叉树中，结点九（）没有左子树的充要条件是（）。

l.t-left==NULL

2.t-ltag==l

3.t-ltag==lt-left==NULL

4.以上都不对

17：14在一个单链表中，已知产q)结点是(他)结点的前驱结点，若在(*q^M*p)之间插入(*§)结点，则执

行()。

1.s-next=p-next;p-next=s;

2.p-next=s-nexl;s-next=p;

3.q-next=s;s-next=p;

4.p-next=s;s-next=q;

1：42下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是（）。

L堆排序

2.冒泡排序

3.快速排序

4.直接插入排序

19：5.线性表的长度是指（）

1.顺序存储方式下数组所占的空间大小

2.链式存储方式下所有结点占庄的空间大小

3.表中的元素个数

4.所能存储的最大的结点个数

20：6.某数组第一个元索的存储址为200,每个元素的长度为4,则第五个元素的址是：）。

1.210

2.20

3.216

4.220