1 / 27
文档名称:

数据结构 复习题.doc

格式:doc   大小:275KB   页数:27页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构 复习题.doc

上传人:mh900965 2018/12/2 文件大小:275 KB

下载得到文件列表

数据结构 复习题.doc

文档介绍

文档介绍:1、向一个有255个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动(B )个元素。
A. 8   B.    C. 127  
2、带头结点的单链表first为空的判定条件是:(B )
A. first==NULL B. first->link==NULL
C. first->link==first D. first!=NULL
3、 设某线性链表的头结点指针为L, L->data表示该链表的结点个数,L->next指向该链表的第一个结点,p指向新建立的结点,其类型与L相同。在建立该链表的过程中,若希望L->next始终指向新输入的结点,可采用如下的C语言语句实现:(A)
A. p->next=L->next, L->next=p,L->data++;
B. p->next=NULL, L->next=p, L->data++;
C. L->data++, L->next=p->next, p->next=L;
D. 以上都不是。
4、设A、B、C三个字符按先后顺序依次进栈,下面哪个序列为不合法的出栈序列:(D)
A. A B C B. A C B C. B A C D. C A B
5、如下陈述中正确的是(A    )
        
          
6、在二叉树的第4层上至多有多少个结点: (B)
A. 10个 B. 8个 C. 16个 D. 以上都不是。
7、若一棵二叉树具有8个度为2的结点,则该二叉树的叶子个数是( A )
A. 9 B. 11 C. 7 D. 不确定
8、在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( D   )
    A. e           B. 2e           C. n2-e       D. n2-2e
9、5个不同的数据元素进行直接插入排序,最多需要进行( C )次比较。

10、设有关键码初始序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用下列哪种排序方法对初始序列进行第一趟扫描的结果?(C)
A. 直接插入排序 B. 二路归并排序
C. 以第一元素为分界元素的快速排序 D. 基数排序
1、在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( A)。
A. O(n) B. O(n/2) C. O(1) D. O(n2)
2、当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为(C )
A. n-2 B. n-1 C. n D. n+1
3、链表表示线性表的优点是(C)
A. 便于随机存取 B. 花费的存储空间比顺序表少
C. 便于插入与删除 D. 数据元素的物理顺序与逻辑顺序相同
4、设有两个串p和q,求q在p中首次出现的位置的运算称作( B )
A. 连接 B. 模式匹配 C. 求子串 D. 求串长
5、设有一个二元数组A[m][n],假设A[0][0]存放位置在644(10) ,A[2][2]存放位置在676 (10),每个元素占一个空间,则A[4][5]在( C )位置,(10)表明用10进数表示。
A. 692(10) B. 626(10)    C. 709(10) D. 724(10)
6、在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加(B )。
A. 2 B. -1 C. 0 D. 1
7、n个顶点的连通图至少有(A  )条边
A. n+1       B. n         C. n-1        D. 0
8、无向图中一个顶点的度是指图中( D      )
A. 通过该顶点的简单路径数    B. 与该顶点相邻接的顶点数
C. 通过该顶点的回路数  D. 与该顶点连通的顶点数
9、在下列排序算法中,( C )算法的最坏情况下时间复杂度不高于O(nlog2n)。
A. 起泡排序 B. 希尔排序 C. 归并排序 D. 快速排序
10、下列说法中错误的是( B )
A. n个结点的树的各结点度数之和为n-1
B. n个结点的无向图最多有n*(n-1)条边
,而与边数无关

1、向顺序栈中压入新元素时,应当( A )。
,再存入元素 ,再移动栈顶指针

2、设有向图有n个顶点和e条边,采用领接表作为其存储表示,在