没有合适的资源?快使用搜索试试~ 我知道了~
北京电视大学数据结构期末综合练习(2015年6月)
资源推荐
资源详情
资源评论
数据结构(本)期末综合练习
2015 年 6 月
综合练习一
一、单项选择题
1. 数据结构在计算机内存中的表示是指 ( ) 。
A.数据元素之间的关系 B.数据的存储结构
C.数据元素的类型 D.数据的逻辑结构
2 .单向链表所具备的特点是( )。
A.可以随机访问任一结点 B.占用连续的存储空间
C.插入删除不需要移动元素 D.可以通过某结点的指针域访问其前驱结点
3. 结构中的元素之间存在多对多的关系是( )。
A.集合 B.线性结构
C.树形结构 D.图状结构
4 .设有一个长度为 18 的顺序表,要在第 6 个元素之前插入一个元素(也就是插入元素作为
新表的第 6 个元素),则移动元素个数为( )。
A.12 B.5 C. 13 D.6
5 . 设有一个长度为 20 的顺序表,要在第 5 个元素之前插入 1 个元素(也就是插入元素作
为新表的第 5 个元素),则移动元素个数为( )。
A.15 B.16 C. 5 D.4
6.栈和队列的共同特点是( )。
A.都是线性结构 B.元素都可以随机进出
C.都是先进后出 D.都是先进先出
7.在一个尾指针为 rear 的不带头结点的单循环链表中,插入一个 s 所指的结点,并作为第一
个结点,可执行( )。
A.rearnext= s; snext=rearnext B.rearnext=snext;
C.rear=snext D.snext=rearnext ; rearnext=s;
8.元素 1,3,5,7 按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列
是( )(进栈出栈可以交替进行)。
A.7,5,1,3 B.7,3,1,5
C.5,1,3,7 D.7,5,3,1
9.元素 a,b,c,d 按顺序依次进栈,则该栈的可能输出序列是( )(进栈出栈可以交替
进行)。
A.c,a,b,d B.d,b,c,a
C.a,c,b,d D.d,c,a,b
10.在一个不带头结点的链队中,假设 f 和 r 分别为队头和队尾指针,则对该队列进行出
队操作中并把结点的值保存在变量 e 中,其运算为 e=fdata;和( )。
A.r=rnext; B.rnext=r;
C.f=fnext; D.fnext=f;
11.从一个栈顶指针为 top 的链栈中取栈顶元素,用变量 x 保存该元素的值,则执行(
)。
A.x=top->data; top=topnext; B.x=top->data;
C.top=top->next; x=top->data; D.top=top->next; x=data;
12.设有一个对称矩阵 A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一
维数组 B 中(数组下标从 1 开始),B 数组共有 45 个元素,则该矩阵是( )阶的对
称矩阵。
A.15 B.11 C.10 D.9
13.设有一个对称矩阵 A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一
维数组 B 中(数组下标从 1 开始),B 数组共有 55 个元素,则该矩阵是( )阶的对
称矩阵。
(矩阵中的第 1 个元素是 a1,1 )
A.5 B.20 C.10 D.15
14. 下列是 C 语言中〝abcd321ABCD〞的子串的选项是( )。
A. 〝21ABC〞 B.〝abcABCD〞
C. abcD D. 〝321a〞
15.设有一个 18 阶的对称矩阵 A,采用压缩存储的方式,将其下三角部分以行序为主序存
储到一维数组 B 中(数组下标从 1 开始),则数组中第 53 号元素对应于矩阵中的元素
是( )。(矩阵中的第 1 个元素是 a1,1 )
A.a
8,5 ,
B.a
10,8
C.a
8,1,
D.a
7,6
16. 字符串 a1=〝BEIJING〞, a2 =〝BEF〞 , a3= 〝BEFANG〞, a4=“BEFI〞最小的
是( ).
A. a1 B. a2
C. a3 D. a4
17.以下程序段的结果是 c 的值为( )。
char * a[5]={“12378”, “1237”, “1236789”, “1237”, “123708”};
int i,c=0;
for(i=0;i<5:i++)
if(StrCmp(a[i], “1237”)==0)c++;
A.2
,
B.5 C.0 D.1237
18.一棵有 20 个结点采用链式存储的二叉树中,共有( )个指针域为空。
A.21 B.20 C.19 D.18
19.一棵采用链式存储的二叉树中,共有 n 个指针域被有效使用(即指针域为非空)。该
二叉树有( )个结点。
A.n+1 B.n C.n-1 D.n-2
20.设一棵哈夫曼树共有 18 个叶结点,则该树有( )个非叶结点。
A.18 B.19 C.17 D.16
21.在一棵二叉树中,若编号为 i 的结点是其双亲结点的右孩子,则双亲结点的顺序编号为
( )。
A.i/2.0 B.i/2+1 C.2i+1 D.i/2 向下取整
22.如图 1 所示的一个图,若从顶点 g 出发,按深度优先搜索法进行遍历,则可能得到的
一种顶点序列为( )。
A.gabecdf B.gacfebd C.gaebcfd D.gaedfcb
图 1
23.设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为 2,该树结点中共有 2n
个指针域为空。则该树有( )个叶结点。
A.2n B.2n+1 C.2n+2 D.n
24.线性表以( )方式存储,能进行折半查找。
A.关键字有序的 B.关键字有序的顺序 C.链接 D.顺序
25.已知如图 2 所示的一个图,若从顶点 a 出发,按广度优先搜索法进行遍历,则可能得
到的一种顶点序列为( )。
A.acedfb B.aecfdb C.aecdfb D.acebfd
图 2
26.有一个长度为 8 的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的
平均比较次数为( )。
A.22/8 B.20/8 C.23/8 D.21/8
27.一组记录的关键字序列为(42,37,62,40,32,92),利用快速排序算法,以第
一个关键字为分割元素,算法经过一次划分后结果为( )。
A.32,37,40,42,62,92 B.37,32,40,42,62,92
C.32,40,37,42,62,92 D.32,37,42,40,62,92
28. 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行
b
d f
e C
a g
b d f
e c
a
比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
A.折半插入排序 B.直接插入排序 C.归并排序 D.选择排序
29.一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元
素)的方法建立的初始堆为( )。
A.39,46,41,57,80,47 B.39,47,46,80,41,57
C.41,39,46,47,57,80 D.39,80,46,47,41,57
30.排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的
一端的方法,称为( )排序。
A.堆 B.冒泡 C.选择 D.快速
二、填空题
1.数据元素可以有一个或________组成。
2.广义表( a , (a ,b) , d , e ,( (i ,j ) ,k ) )的长度是________ 。
3. 结构中的数据元素存在一对一的关系称为线性结构。而数据元素存在 _______ 的关系
称为图状结构。
4.广义表的( c, a , (a ,b) , d , e ,( (i ,j ) ,k ) )深度是________ 。
5.设有一个长度为 25 的顺序表,要删除前 3 个元素,则最少要移动元素的个数为( )。
6. 设顺序队列的类型为 typedef struct
{ ElemType data[MaxSise];
int front,rear;
}Squeue;
Squeue *sq;
sq 为指向顺序队列的指针变量,要进行新元素 x 的入队操作,按教课书约定,可用语句
sq->data[sq->rear]=x;和________ 。
8. 序列 4,2,5,3,8,6,采用冒泡排序算法,经一趟冒泡后,序列的结果是________。(按由小到
大顺序)
7.在双向链表中,要删除 p 所指的结点,其中所用的一条语句(p->prior)->next=p->next;
的功能是:使 P 所指结点的直接前驱的右指针指向________。
9.设有一个头指针为 head 的单向链表,p 指向链表中的某结点,若要使该链表成为单向
循环链表,可用语句 while(p->next!= NULL) p= p->next; 和____ ____。
10.在对一组记录(50,34,92,19,11,68,56,41,79)进行直接插入排序(由小
到大排
序) ,当把第 7 个记录 56 插入到有序表时,为寻找插入位置需比较________次。
11.向 一 个栈 顶 指针 为 top 的链 栈 中插 入 一个 p 所指结 点 时, 某 人用 语句 top=p ; p-
>next=top;
这样做的结果使 p 所指向的结点的指针域指向了 _______。
12.数据结构中, ________可以由一个或多个数据项组成。
13.在一个链队中,设 front 和 rear 分别为队头和队尾指针,则 s 所指结点(数据域已赋值)的
入队操作为 s->next=NULL;.________和 rear=s;
14.循环队列中,设 front 和 rear 分别为队头和队尾指针,(最多元素为 MaxSize,采用少
用一个元素的模式),判断循环队列为满的条件为________为真 。
剩余23页未读,继续阅读
资源评论
qq_27423547
- 粉丝: 0
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功