电大数据结构(本)小抄Word格式.doc
《电大数据结构(本)小抄Word格式.doc》由会员分享，可在线阅读，更多相关《电大数据结构(本)小抄Word格式.doc（13页珍藏版）》请在冰豆网上搜索。
C．顺序存储的线性链表是可以随机访问的D．单向循环链表中尾结点的指针域中存放的是头指针
5．以下表中可以随机访问的是（D）。
A．单向链表B．双向链表C．单向循环链表D．顺序表
6．双向循环链表结点的数据类型为：
structnode
{intdata;
structnode*next;
/*指向直接后继*/
structnode*prior;
}；
设p指向表中某一结点，要显示p所指结点的直接前驱结点的数据元素，可用操作（B）。
A．printf（“%d”,p->
next->
data）;
B．printf（“%d”,p->
prior->
C．printf（“%d”,p->
next）;
D．printf（“%d”,p->
7.设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（A）。
A．（n+1）/2B．nC．2nD．n-i
8．一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（D）（进出栈操作可以交替进行）。
A．hgfeB．gfehC．fgehD．ehfg
9．设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（A）。
A．x=top->
data;
top=top->
next;
B．top=top->
x=top->
C．x=top->
next;
data;
D．top->
next=top;
x=top->
10．设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则取栈顶元素的操作为（C）。
A．top->
data=x;
B．top=top->
C．x=top->
D．x=top->
top=top->
11．以下说法正确的是（C）。
A．队列是后进先出B．栈的特点是后进后出
C．栈的删除和插入操作都只能在栈顶进行D．队列的删除和插入操作都只能在队头进行
13．串函数StrCmp（“abA”,”aba”）的值为（D）。
A．1B．0C．“abAaba”D．-1
14．char*p;
p=StrCat（“ABD”,”ABC”）;
Printf（“%s”,p）;
的显示结果为（B）。
A．-1B．ABDABCC．ABD．1
15．设有一个12阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中（矩阵A的第一个元素为a1,1，数组b的下标从1开始），则矩阵A中第4行的元素在数组b中的下标i一定有（A）。
A、7≤i≤10B、11≤i≤15C、9≤i≤14D、6≤i≤9
16．深度为5的满二叉树至多有（B）个结点（根结点为第一层）
A．40B．31C．34D．35
17．已知一个图的边数为m，则该图的所有顶点的度数之和为（A）。
A．2mB．mC．2m+1D．m/2
18．已知一个图的所有顶点的度数之和为m，则该图的边数为（D）。
19．以下说法不正确的是（D）。
A．连通图G一定存在生成树B．连通图G的生成树中一定包含G的所有顶点
C．连通图G的生成树中不一定包含G的所有边D．连通图G的生成树可以是不连通的
20．以下说法不正确的是（A）。
A．连通图G的生成树一定是唯一的B．连通图G一定存在生成树
C．连通图G的生成树中一定要包含G的所有顶点
D．连通图G的生成树一定是连通而且不包含回路
21．散列查找的原理是（A）。
A．在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B．按待查记录的关键字有序的顺序方式存储
C．按关键字值的比较进行查找D．基于二分查找的方法
22．有序表为{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找值18，经（B）次比较后成功查到。
A．3B．2C．4D．5
23．排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（A）。
A．直接插入排序B．快速排序C．冒泡排序D．选择排序
24．在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（A）。
A．冒泡B．选择C．直接插入D．折半插入
25．采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（B）次元素间的比较。
A．n+2B．nC．n-1D．n/2
26．用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（A）次元素间的比较
A．4B．3C．5D．6
27．如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（D）。
a
b
e
c
d
h
g
f
A．acebdfgh
B．aebcghdf
C．aedfbcgh
D．abecdfgh
图1
28．如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（B）。
A．acfgedb
B．aedbgfc
C．acfebdg
D．aecbdgf
29．一棵哈夫曼树总共有23个结点，该树共有（D）个叶结点（终端结点）
A．10B．13C．11D．12
30．一棵哈夫曼树总共有25个结点，该树共有（A）个非叶结点（非终端结点）。
A．12B．13C．14D．15
31．针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（D）存储方式最节省时间。
A．单链表B．双链表C．单循环链表D．顺序表
32．线性表采用链式存储时，其地址（C）。
A．一定是不连续的B．必须是连续的C．可以连续也可以不连续D．部分地址必须是连续的
33．数据结构中，与所使用的计算机无关的是数据的（D）结构。
A．物理B．存储C．逻辑与物理D．逻辑
34．带头结点的单向链表的头指针为head，该链表为空的判定条件是（C）的值为真。
A．head==NULLB．head->
next==headC．head->
next==NULLD．head==head->
next
35．以下特征中，（D）不是算法的特性。
A．有穷性B．确定性C．可行性D．有0个或多个输出
36．设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（A）。
A．n/2B．nC．n-1D．n-i+1
37．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（A）。
A．n-i+1B．n-iC．n-i-1D．i
38．一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（A）（进出栈操作可以交替进行）
A．5，8，6，7B．7，6，8，5C．7，6，5，8D．8，7，6，5
39．栈的插入删除操作在（D）进行。
A．栈底B．任意位置C．指定位置D．栈顶
40．栈和队列的相同点是（D）。
A．都是后进先出B．都是后进后出
C．逻辑结构与线性表不同D．逻辑结构与线性表相同，都是操作规则受到限制的线性表
41．以下说法正确的是（C）。
A．栈的特点是先进先出，队列的特点是先进后出B．栈和队列的特点都是先进后出
C．栈的特点是先进后出，队列的特点是先进先出D．栈和队列的特点都是先进先出
42．在C语言中，利用数组a存放字符串“Hello”，以下语句中正确的是（A）。
A．chara[10]=“Hello”;
B．chara[10];
a=“Hello”;
C．chara[10]=‘Hello’;
升级会员 