2010级数据结构期末复习题(E)
一、是非题
1.数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运
算三个方面。.......................( T )
2.线性表的逻辑顺序与物理顺序总是一致的........( F )
3.线性表中的每个结点最多只有一个前驱和一个后继。......( T )
4.线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存
储。.......................( F )
5.栈和队列逻辑上都是线性表。..........................( T )
6.单链表从任何一个结点出发，都能访问到所有结点........( F )
7.单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后
一个结点。.................................................( T )
8.在用单链表表示的链式队列中，队头在链表的链尾位置。....( F )
9.多维数组是向量的推广。..............................( T )
10.栈是一种先进先出的线性表。....( F )
11.凡是递归定义的数据结构都可以用递归算法来实现它的操作。......( T )
12.设串S的长度为n,则S的子串个数为n(n+1)/2。...........( F )
13.一般树和二叉树的结点数目都可以为0。................( F )
14.按中序遍历二叉树时，某结点的直接后继是它的右子树中第1个被访问的结
点。....( T )
15.后序序列和中序序列能唯一确定一棵二叉树。....( T )
16.对于一棵具有n个结点，其高度为h的二叉树，进行任—种次序遍历的时间复杂
度为O(n) .............( T )
17.网络的最小代价生成树是唯一的。...( T )
18.图的拓扑有序序列不是唯一的。...( T )
19.进行折半搜索的表必须是顺序存储的有序表。...( T )
二、单选题
1.算法指的是（ D ）
A．计算机程序 B．解决问题的计算方法
C．排序算法 D．解决问题的有限运算序列
2.线性表采用链式存储时，结点的存储地址（B ）
A．必须是不连续的 B．连续与否均可
C．必须是连续的 D．和头结点的存储地址相连续
3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（C ）
A．O（1） B．O（n） C．O（m） D．O（m+n）
4.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为( B )。
A．O(n) B．O(1) C．O(n2) D．O(log2n)T
5.线性表L在( B )情况下适用于使用链式结构实现。
A.需经常修改Ｌ中的结点值
B.需不断对Ｌ进行删除插入
C.L中含有大量的结点
D.L中结点结构复杂
6.设单链表中结点的结构为(data，1ink)。已知指针q所指结点是指针p所指结点
的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( B )
A．s一>1ink=p一>1ink；p一>1ink＝s
B．q一>1ink＝s；s一>link=p
C．p一>link＝s一>1ink；s一>1ink＝p
D．p一>1ink＝s；s一>1ink＝q
7.已知指针p所指不是尾结点，若在*p之后插入结点*s，应执行下列哪个操作 (B)
A. s->link = p； p->link = s；
B. s->link = p->link； p->link = s；
C. s->link = p->link； p = s；
D. p->link = s； s->link = p；
8.非空的循环单链表first的尾结点（由p所指向）满足：(C)
A. p->link == NULL；
B. p == NULL；
C. p->link == first；
D. p == first；
9.若让元素1，2，3依次进栈，则出栈次序不可能出现( C )种情况。
A．3，2，1 B．2，1，3
C．3，1，2 D．1，3，2
10.若进栈序列为1234，则不可能得到的出栈序列是 C 。
A）3，2,1，4 B）3,2，4,1， C）4,2，3,1 D）2,3，4,1
11.由两个栈共享一个向量空间的好处是：（B ）
A．减少存取时间，降低下溢发生的机率
B．节省存储空间，降低上溢发生的机率
C．减少存取时间，降低上溢发生的机率
D．节省存储空间，降低下溢发生的机率
12.对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上
看一个环，则队列中元素的个数为......................(D )
A．R-F B.n+R-F C.(R-F+1)mod n D.(n+R-F）mod n
13.在一个链队列中,假定front和rear分别为队首和队尾指针，则插入指针s所指
的结点的操作为 C 。
A）front->next=s; B)s->next=rear;rear=s;
C)rear->next=s;rear=s; D)s->next=front;front=s;
14.设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指
针，则执行出队操作后其头指针front值为（ D ）
A．front=front+1 B．front=(front+1)%(m-1)
C．front=(front-1)%m D．front=(front+1)%m
15.如下陈述中正确的是（A ）
A．串是一种特殊的线性表 B．串的长度必须大于零
C．串中元素只能是字母 D．空串就是空白串
16.一个非空广义表的表头（ D ）
A．不可能是子表 B．只能是子表
C．只能是原子 D．可以是子表或原子
17.一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时
间来看，通常递归过程比非递归过程(B )。
A.较快
B.较慢
C.相同
D.不一定
18.树中所有结点的度等于所有结点数加( C )。
A.0
B.1
C.一1
D.2
19.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( C )。
A.n
B.n一1
C.n+1
D.2*n
20.某二叉树的前序序列和后序序列正好相反，则该二叉树一定是 B 的二叉树。
A）空或只有一个结点。 B）高度等于其结点数。
C）任一结点无左孩子。 D）任一结点无右孩子。
21.n个结点的二叉树，若用二叉链表存贮则非空闲的左、右孩子链域为C。
A）n B)2n C)n-1 D)n+1
22.在有n个叶子结点的哈夫曼树中，其结点总数为 D 。(性质3)
A）不确定 B） 2n C） 2n + 1 D）2n - 1
23.已知二叉树叶子数为50，仅有一个孩子的结点数为30，则总结点数为B。
A 130
B 129
C 131
D 不确定
24.在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的
结点个数为( C )
A．4 B．5 C．6 D．7
25.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关
的所有弧的时间复杂度是( C )
A．O(n) B．O(e) C．O(n+e) D．O(n*e)
26.在无向图中定义顶点vi与vj之间的路径为从vi到达vj的一个( A )。
A、顶点序列
B、边序列
C、权值总和
D、边的条数
27.用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排
序时，序列的变化情况如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则所采用的排序方法是（ D ）
A．选择排序 B．希尔排序 C．归并排序 D．快速排序
28.适于对动态查找表进行高效率查找的组织结构是（ C ）
A．有序表 B．分块有序表 C．三叉排序树 D．线性链表
29.如果只想得到1024个元素组成的序列中的前5个最小元素，那么用(D)方法最快。
A、起泡排序
B、快速排序
C、堆排序
D、直接选择排序
三、填空题
1.数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独
立于计算机的。
2.评价数据结构的两条基本标准是：存储需要量和运算的时间效率。
3.算法的五个特性是指有穷性、确定性、可行性、输入和输出。
4.在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指
针head可用p表示为head= p－>next－>next 。
5.设单链表中指针P指向结点m，若要删除m之后的结点（若存在），则需修改指针
的语句是： P->next=p->next->next
6.设有一个顺序栈S，元素sl，s2，s3，s4，s5，s6依次进栈，如果6个元素的出
栈顺序为s2，s3，s4，s6，s5，sl，则顺序栈的容量至少应为 3。
7.栈的特点是：后进先出，栈顶的位置是随着进栈和出栈_操作而变化的。
8.若有一个栈的输入序列为1,2,3,….n，输出序列的第一个元素为n，则第i个输
出元素是n-i+1
9.队列的特点是：先进先出，其插入操作在队尾进行，删除操作在队头进行。
10.有数据元素1、2、3，依次进队列，其出队列序列为 123 。
11.已知广义表A=(a,(b,(c,d))),则表尾是((b,(c,d)))，深度为3。
12.广义表A((a，b，c)，(d，e，f))的表头为(a，b，c)，长度为 2 。
13.在串S=“stud”中，子串有11个。
14.设s1=”study”,s2=” hard”,则调用函数strcat(s1, s2)后得到study hard。
15.将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B
中，A[0][0]存放于B[0]中。对于任意给定数组元素A[I][J]，如果它能够在数
组B中找到，则它应在 2*I+J 位置。
16.通常程序在调用另一个程序时，都需要使用一个栈来保存被调用程序内分
配的局部变量、形式参数的存储空间以及返回地址。
17.假定一棵树的广义表表示为A（B（E（K，L），C（G），D(H(M),I,J)））,则该树的
度为3，树的深度为3。
18.深度为n的二叉树最多有2n-1个结点。
19.设二叉树的根为第一层，则第i层上的结点数最多有2i-1。(性质1)
20.在一棵二叉树中，度为2的结点的个数是5，则叶结点的个数为6。(性质3)
21.n个结点的完全二叉树，其深度h= [log2n]+1。
22.在一棵树中，有且仅有一个结点没有前驱，称为根结点;非根结点有且仅
有一个双亲。
23.在一棵度为二叉树中,度为2的结点个数为8,则叶结点个数为9
24.已知一颗完全二叉树中共有767结点，则该树中共有384 个叶子结点。
25.200个结点的完全二叉树，其深度h= 8。
26.对有n个结点的完全二叉树，编号为i(i>1)结点的双亲结点的编号为 i/2，
当i%2==0时，该结点是其双亲的左孩子。
27.一颗有6个结点的完全二叉树，其结点按编号存放数据为：A、B、C、D、E、F，
若按中根遍历该树得到的数据序列为： DBEAFC。
28.n个顶点的无向完全图具有 n(n-1)/2 条边，n个顶点的有向完全图具有n(n-1)
条弧。
29.在一个图中，所有顶点的度之和等于所有边数的2倍。
30.n个顶点的连通图的生成树具有n-1 条边。
31.关键路径是指AOE-网中从源点到汇点路径长度最大的路径。
32.顺序查找的平均查找长度为 O(n)
折半查找只适用于有序表，且限于顺序存储结构，其平均查找长度为：O(log2n)。
34.设有100个元素，用折半查找时，最大比较次数是 7 。
35.若按中序遍历二叉排序树可得到一个关键字的有序序列。
36.在对一组记录（10,50,25,70,35,22,30,85,40）进行直接插入排序时，当把第6
个记录22插入到有序表时，为寻找插入位置需比较 2 次。
37.希尔排序是属于直接插入排序的改进方法。
38.对一组记录（50,40,95,20,15,70,60,45,80）进行简单选择排序时，第4次交换
和选择后，未排序记录（即无序数）为 50，70，60，95，80 。
39.在单链表上难以实现的排序方法有快速排序、堆排序、希尔排序
40.在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的
关键字比较次数为___2__。
四、解答题
1.线性表的顺序存储表示和链式存储表示的特点比较。
2.什么是子串?空串和空格串有什么区别？串有哪几种机内表示方法,通常采用哪一种？
3.已知广义表 A=（（a, b）,c, （d, e, f）) 试画出它的存贮结构图。
4.已知广义表A=((a,b),(c,d)),则表头head(A)和表尾Tail(A)分别是？
5.已知一棵树的先根和后根遍历次序如下：
a b e f g c d h I
e f g b c h I d a
试画出此树，并画出转化后的二叉树，以及此二叉树的中序线索化的逻辑图。
6.对于给定的8个实数W＝｛8,6，23,15,4，20，35,10｝；试构造huffman树，并求出每个叶子结点的哈夫曼编码。
7.在关键字序列(5，12，31，43，47，73，81，104)中用折半查找法查找关键字为73和75的数据元素，请写出查找过程。
8.关键字序列(48，42，101，10，6，75，30，29)画出二叉排序树和二叉平衡树（AVL树）。
9.给定有以下的关键字序列，试给出冒泡排序的前俩趟排序结果。
[46 56 14 43 95 10 19 72 ]
10.一组记录的关键字为（44 32 65 97 76 13 27 21），用归并排序法对该序列进行排序，则二趟归并后的结果为?
五、算法阅读和设计题
1．阅读下面的算法
LinkList mynote(LinkList L)
{//L是不带头结点的单链表的头指针
if(L&&L->next){
q=L；L=L－>next；p=L；
S1： while(p－>next) p=p－>next；
S2： p－>next=q；q－>next=NULL；
}
return L；}
请回答下列问题：
（1）说明语句S1的功能；
答：查询链表的尾结点
（2）说明语句组S2的功能；
答：将第一个结点链接到链表的尾部，作为新的尾结点
（3）设链表表示的线性表为（a1,a2, …,an）,写出算法执行后的返回值所表示的线性表。答：返回的线性表为（a2,a3,…,an,a1）
2．下列算法的功能是比较两个链串的大小，其返回值为：
comstr(s1,s2)=
请在空白处填入适当的内容。
int comstr(LinkString s1,LinkString s2)
{//s1和s2为两个链串的头指针
while(s1&&s2){
if(s1－>date
if(s1－>date>s2－>date)return1；
①；
②；
}
if( ③ )return－1；
if( ④ )return1；
⑤；}
①S1=S1－>next
②s2=s2－>next
③s2(或s2!=NULL或s2&&!s1)
④s1(或s1!=NULL或s1&&!s2)
⑤return 0
3. 假设两个队列共享一个循环向量空间
其类型Queue2定义如下：
typedef struct{
DateType data[MaxSize]；
int front,rear；
}Queue2；
对于i=0或1，front[i]和rear[i]分别为第i个队列的头指针和尾指针。请对以下算法填空，实现第i个队列的入队操作。
int EnQueue (Queue2*Q,int i,DateType x)
{//若第 i个队列不满，则元素x入队列，并返回1；否则返回0
if(i<0||i>1)return 0；
if(Q－>rear[i]==Q－>front[ ① ]return0；
Q－>data[ ② ]=x；
Q－>rear[i]=[ ③ ];
return1；
)
①(i＋1)%2(或1－i)
②Q－>rear[i]
③(Q－>rear[i]＋)%Maxsize
4.已知二叉树中的结点类型用BinTreeNode表示，被定义为：
struct BinTreeNode{ElemType dara；BinTreeNode *leftChild，*rightChild：}；
其中data为结点值域，lehChild和rightChild分别为指向左、右子女结点的指针域。下面函数的功能是返回二叉树BT中值为x的结点所在的层号，请在划有横线的地方填写合适的内容。
Int NodeLevel(BinTreeNode *BT，ElemType&x){
if(BT＝＝NULL)return一1 ; ／／空树的层号为一1
else if(BT一>data＝＝x)return 0；／／根结点的层号为0
else{
int c1＝NodcLevel(BT一>leftChild，x)；／／向左子树中查找x结点
if(cl>＝0) return cl+1 ；
int c2＝ NodeLevel(BT—>rightChild，X) ；
if(c2>＝0) return c2+1；
else return -1； //在树中不存在x结点返回一l
}
}
数据结构-数据结构历年考题及答案2
中国矿业大学2011-2012学年 《数据结构》试卷（A卷）（考试时间：100分钟） 一. 填空（每空2分，共40分） 1. 数据结构式具有相同性质的数据元素的（1）。 2. 通常程序在调用另一个程序时，都需要使用一个（2）来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。 3. 有6行8列的二维数组A，每个元素用相邻的6个字节存储，存储器按字节编址，已知A的起始存储地址（基址）为1000，在行优先存储和列优先存贮情况下A[5,5]的存储地址分别为__（3）_____,_____(4)____。 4. 完全二叉树第4 个节点的父节点是第 (5) 节点，左孩子是第 (6) 个节点。如果该二叉树有10层，则共有 (7) 个节点。 5. 请描述在循环队列Q中，队头和队尾指针分别由front和rear表示，该队列有10个存储空间，判断队空和队满的条件分别分：_____(8)________,_______(9)_________。 6. 字符串t=”child”，s=”cake”，请写出下列函数的结果：StrLength(t) =（10）__;Concat(SubString(s,3,1)，SubString(t,2,2))=____（11）___。 7. 一棵二叉树为 则后序序列为（12），中序序列为（13），先序序列为__（14）____。 8. 请用数据序列{53，17，12，66，58，70，87，25，56，60 }构造一棵二叉排序树_(15）_。 9.。一个栈输入的序列式1,2,3，则可能的且以2为开头的输出序列是 (16) ，不可能的序列是____（17）____。 10. 有n个结点的无向完全图的边数分别为_______(18)_______。 11. 要从数据：2，3，4，8，9，11，13查找11，若采用折半查找法，则在（19）次比较后，才找到该数据。 12. 在直接插入排序、希尔排序、冒泡排序和快速排序中，平均情况下（20）_____最快。 二简答题： 1给定{15,3,14,2,6,9,16,17}，试为这8个数设计哈夫曼编码，并计算其带权路径长度。 2请对下图的无向带权图按克鲁斯卡尔算法求其最小生成树。（要求使用图画出每一步过程）。 C G E D F B H A
数据结构试题及答案(免费)
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。
数据结构(c语言版)期末考试复习试题
《数据结构与算法》（c语言版）期末考复习题 一、选择题。 1．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指 A 。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是 D 。 A．数据项是数据的基本单位
B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i 《数据结构》期中试卷（2009级） 2010-2011学年第一学期姓名：学号：成绩： 一、选择题：（每小题2分，共20分） 1.有六个元素6，5，4，3，2，1 的顺序进栈，下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 2.在一个有125个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（） 个元素。 A．8 B. 62.5 C. 62 D. 7 3. 已知广义表A＝((a,b,c),(d,e,f),(h,(i,j)),g)，从A表中取出原子项e的运算是：( ) A.head(tail(A)) B.head(tail(tail(A))) C.head(head(tail(tail(A)))) D.head(tail(head(tail(A)))) 4.循环队列存储在数组A[0..m]中，设front和rear分别为队列的头指针和尾指针，则入队 时的操作为（）。 A. front=( front +1) mod (m+1) B. rear=(rear+1) mod (m+1) C. front=( front +1) mod m D. rear=(rear+1) mod m 5. 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指 针的操作是( ) (假设双向循环链表的结点结构为(llink,data,rlink)。A．p->llink=q； q->rlink=p；p->llink->rlink=q；q->llink=q； B．p->llink=q；p->llink->rlink=q ；q->rlink= p；q->llink=p->llink； C．q->rlink=p；q->llink=p->llink；p->llink->rlink=q; p->llink=q; D．q->llink=p->llink；q->rlink=p；p->llink=q；p->llink=q； 6. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。 A．250 B．500 C．254 D．以上答案都不对 7. 已知一棵二叉树的前序遍历结果为ABCDEF, 中序遍历结果为CBAEDF, 则后序遍历的结果 为（）。 A．CBEFDA B．FEDCBA C．CBEDFA D．不定 8. 利用二叉链表存储树时，则根结点的右指针是（）。 A．指向最左孩子B．指向最右孩子C．空D．非空 9.设有二维数组A[0..9, 0..19], 其中每个元素占两个字节，第一个元素的存储地址为100， 若按列优先顺序存储，则元素A[6,6]存储地址为( )。 A. 252 B. 132 C. 352 D.232 10. 引入二叉线索树的目的是（） A．加快查找结点的前驱或后继的速度 B．为了能在二叉树中方便的进行插入与删除 C．为了能方便的找到双亲 D．使二叉树的遍历结果唯一 2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出 8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点 习题一绪论 1. AB 2. BD 3. C 4. AB 5. CA 6. CB 7. B 8. D 9. B 10. B .1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。 ①A．操作对象Ｂ．计算方法Ｃ．逻辑存储Ｄ．数据映象 ②A．结构Ｂ．关系Ｃ．运算Ｄ．算法 2. 数据结构被形式地定义为（K，R），其中K是①的有限集合，R是K上的②有限集合。 ①A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．逻辑结构 ②A．操作Ｂ．映象Ｃ．存储Ｄ．关系 3. 在数据结构中，从逻辑上可以把数据结构分成①。 A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构 Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构 4. 线性表的顺序存储结构是一种①的存储结构，线性表的链式存储结构是一种②的存储结构。 A．随机存取B．顺序存取C．索引存取D．散列存取 5. 算法分析的目的是①，算法分析的两个主要方面是②。 ① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 ② A.空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 6. 计算机算法指的是①，它必具备输入、输出和②等五个特性。 ①A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ②A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 7. 线性表的逻辑顺序与存储顺序总是一致的，这种说法①。 A. 正确 B.不正确 8. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址①。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以 9. 在以下的叙述中，正确的是①。 一、是非题 1.数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运 算三个方面。.......................( T ) 2.线性表的逻辑顺序与物理顺序总是一致的........( F ) 3.线性表中的每个结点最多只有一个前驱和一个后继。......( T ) 4.线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存 储。.......................( F ) 5.栈和队列逻辑上都是线性表。..........................( T ) 6.单链表从任何一个结点出发，都能访问到所有结点........( F ) 7.单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后 一个结点。.................................................( T ) 8.在用单链表表示的链式队列中，队头在链表的链尾位置。....( F ) 9.多维数组是向量的推广。..............................( T ) 10.栈是一种先进先出的线性表。....( F ) 11.凡是递归定义的数据结构都可以用递归算法来实现它的操作。......( T ) 12.设串S的长度为n,则S的子串个数为n(n+1)/2。...........( F ) 13.一般树和二叉树的结点数目都可以为0。................( F ) 14.按中序遍历二叉树时，某结点的直接后继是它的右子树中第1个被访问的结 点。....( T ) 15.后序序列和中序序列能唯一确定一棵二叉树。....( T ) 16.对于一棵具有n个结点，其高度为h的二叉树，进行任—种次序遍历的时间复杂 度为O(n) .............( T ) 17.网络的最小代价生成树是唯一的。...( T ) 18.图的拓扑有序序列不是唯一的。...( T ) 19.进行折半搜索的表必须是顺序存储的有序表。...( T ) 二、单选题 1.算法指的是（ D ） A．计算机程序 B．解决问题的计算方法 C．排序算法 D．解决问题的有限运算序列 2.线性表采用链式存储时，结点的存储地址（B ） A．必须是不连续的 B．连续与否均可 C．必须是连续的 D．和头结点的存储地址相连续 3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（C ） A．O（1） B．O（n） C．O（m） D．O（m+n） 4.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为( B )。 A．O(n) B．O(1) C．O(n2) D．O(log2n)T 5.线性表L在( B )情况下适用于使用链式结构实现。 A.需经常修改Ｌ中的结点值 B.需不断对Ｌ进行删除插入 C.L中含有大量的结点 D.L中结点结构复杂 6.设单链表中结点的结构为(data，1ink)。已知指针q所指结点是指针p所指结点 的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( B ) A．s一>1ink=p一>1ink；p一>1ink＝s B．q一>1ink＝s；s一>link=p C．p一>link＝s一>1ink；s一>1ink＝p 数据结构试题? 一、?单选题（每题 2 分，共20分） 1.1.???? 对一个算法的评价，不包括如下（ B ）方面的内容。 A．健壮性和可读性B．并行性 C．正确性 D．时空复杂度 2.2.???? 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点， 则执行( A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3.3.???? 对线性表，在下列哪种情况下应当采用链表表示？( B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4.4.???? 一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5.5.???? AOV网是一种（ D ）。 A．有向图 B．无向图 C．无向无环图D．有向无环图 6.6.???? 采用开放定址法处理散列表的冲突时，其平均查找长度（ B ）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同 D．高于二分查找 7.7.???? 若需要利用形参直接访问实参时，应将形参变量说明为（ D ）参数。 A．值 B．函数 C．指针 D．引用 8.8.???? 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有 相同的（ A ）。 A．行号B．列号 C．元素值 D．非零元素个数 9.9.???? 快速排序在最坏情况下的时间复杂度为（ D ）。 A．O(log 2n) B．O(nlog 2 n) C．O(n) D．O(n2) 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log 2 n) D. O(n2) 二、运算题（每题 6 分，共24分） 1. 1.?数据结构是指数据及其相互之间的_对应关系(联系)。当结点之间存在M对N（M： N）的联系时，称这种结构为图（或图结构）。 2. 2.队列的插入操作是在队列的__队尾___进行，删除操作是在队列的_对头_进行。 3. 3.??当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈 满的条件是_top==0__。 4. 4.???对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为 中国石油大学（北京）远程教育学院期末复习题 一、选择题（本大题共15小题，每小题2分，共30分） 1.以下与数据的存储结构无关的术语是（） A、循环队列 B、链表 C、哈希表 D、栈 2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（） A、110 B、108 C、100 D、120 3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（） A、head= =NULL B、head–>next= =NULL C、head–>next= =head D、head!=NULL 4.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（） A、2，4，3，1，5，6 B、3，2，4，1，6，5 C、4，3，2，1，5，6 D、2，3，5，1，6，4 5.下列关键字序列中，构成小根堆的是（） A、{12，21，49，33，81，56，69，41} B、{81，69，56，49，41，33，21，12} C、{81，49，69，41，21，56，12，33} D、{12，21，49，33，81，41，56，69} 6.下列数据结构中，不属于二叉树的是（） A、B树 B、AVL树 C、二叉排序树 D、哈夫曼树 7.用顺序存储的方法来存储一棵二叉树，存放在一维数组A[1..N]中，若结点A[i]有右孩子，则其右孩 子是（）。 A、A[2i] B、A[2i-1] C、A[2i+1] D、A[i/2] 8.设树T的高度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中叶子数为（） A、 5 B、 6 C、7 D、 8 9.有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高 度最小，则应选择下面哪个序列输入（） A、45，24，53，12，37，96，30 B、37，24，12，30，53，45，96 C、12，24，30，37，45，53，96 D、30，24，12，37，45，96，53 1 2010年招收攻读硕士学位研究生入学考试试题（副题） ******************************************************************************************** 学科、专业名称：计算机技术、软件工程 研究方向：各专业 考试科目名称：830数据结构 考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一.选择题(每题2分，共40分) 1.具有n个顶点的完全有向图的边数为( ). A n(n-1)/2 B n(n-1) C n2 D n2-1 2.队列操作的原则是（） A.先进先出 B.后进先出 C.只能进行插入 D.只能进行删除 3. 顺序栈S的Pop(S, e)操作弹出元素e，则下列( )是正确的操作。 A. e=*(s.top) B. e=*(s.top--) C. e=*(--s.top) D. e=--s.top 4. 对具有n个结点的有序表折半查找时，其时间复杂度是 ( ) 。 A. O(log2n） B. O(nlog2n） C. O(n） D. O(n2） 5. 若线性表最常用的操作是存取第i个元素及其前趋的值,则采用( )存储方式节省时间。 A.单链表 B.双链表 C.单循环链表 D.顺序表 6. 线性表的链接实现有利于( )运算 A.插入 B. 读表元素 C .查找 D.定位 7. 设连通图G的顶点数为n,则G的生成树的边数为( ) A. n B. n-1 C.2n D. 2n-1 8.从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。 A.n-i B.n-i+1 C.n-i-1 D. i 9. 若有一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n,则第i个输出元素是（） A.n-i B.n-i-1 C.n-i+1 D.不确定 10. 二叉树第i(i≥1)层上至多有( )个结点。 A. 2i B.2i C.2i-1 D.2i-1 11.串是一种特殊的线性表, 其特殊性体现在( ) A.可以顺序存储 B.数据元素是一个字符 C.可以链接存储 D.数据元素可以是多个 12. 稀疏矩阵一般的压缩存储方法有两种,即: ( ) A.二维数组和三维数组 B.三元组和散列 C.三元组和十字链表 D.散列和十字链表 考试科目：数据结构共 4 页，第 1 页 2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序 第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。 数据结构与算法分析-六套期末复习题(含答案) 试题一 一、单项选择题（每小题2分，共20分） （1）以下数据结构中哪一个是线性结构？（） A）有向图B）队列C）线索二叉树D）B树 （2）在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（）语句序列。 A）p=q; p->next=q; B）p->next=q; q->next=p; C）p->next=q->next; p=q; D）q->next=p->next; p->next=q; （3）（）不是队列的基本运算。 A）在队列第i个元素之后插入一个元素 B）从队头删除一个元素 C）判断一个队列是否为空D）读取队头元素的值 （4）字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（）个不同的字符串。 A）14 B）5 C）6 D）8 （5）由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（）。 A）11 B）35 C）19 D）53 以下6-8题基于下图： （6）该二叉树结点的前序遍历的序列为（）。 A）E、G、F、A、C、D、B B）E、A、G、C、F、B、D C）E、A、C、B、D、G、F D）E、G、A、C、D、F、B （7）该二叉树结点的中序遍历的序列为（）。 A）A、B、C、D、E、G、F B）E、A、G、C、F、B、D C）E、A、C、B、D、G、F D）B、D、C、A、F、G、E （8）该二叉树的按层遍历的序列为（）。 A）E、G、F、A、C、D、B B）E、A、C、B、D、G、F C）E、A、G、C、F、B、D D）E、G、A、C、D、F、B （9）下面关于图的存储的叙述中正确的是（）。 A）用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B）用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C）用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D）用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 （10）设有关键码序列(q,g,m,z,a,n,p,x,h)，下面哪一个序列是从上述序列出发建堆的结果?（） A）a,g,h,m,n,p,q,x,z B）a,g,m,h,q,n,p,x,z C）g,m,q,a,n,p,x,h,z D）h,g,m,p,a,n,q,x,z 二、（本题8分） 对于序列{8,18,6,16,29,28}，试写出堆顶元素最小的初始堆。 三、（本题8分） 一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内容，并画出该二叉树。 先序序列： B F ICEH G 中序序列：D KFIA EJC 后序序列：K FBHJ G A 四、（每小题2分，共8分） 设有序列：w={23,24,27,80,28}，试给出： （1）二叉排序树； （2）哈夫曼树； （3）平衡二叉树； 计算机学院2010-2011学年第一学期 《数据结构》试卷（A 卷）（考试时间：100分钟） 专业： 计算机专业 班级： 序号： 姓名： 注意：所有答案都必须写在答题纸上！！！ 三．简答（每小题10分，共50分） 1．有如图所示的有向图，请给出该图的: 1) 邻接矩阵表示； 2) 逆邻接表表示。 2．假定存在数据表：（3，4，5，7，24，30，54，63，72，87，95，102），请解决如下问题： 1) 假设哈希函数为：H(key)=key mod 13，用该哈希函数将数据表存入长度为13 的哈希表，（利用线性探测）请画出存放状态； 2) 请按比较顺序写出查找102的过程中比较的数值，以及比较的次数； 3．请写出对序列{21，25，49，28，16，22，25，38}的二叉排序树构造过程。 4．试利用Dijkstra算法求图中从顶点a到其他各顶点间的最短路径，写出执行算法过程中各步的状态。 5．如果一个项目由10个主要任务构成，其计划图展示了任务之间关系与任务所需天数，则项目关键路径如何求解，请展示其过程。 四．算法（10分，共10分） 请写出折半查找方法的函数Search_Bin( SSTable S, value v)。 要求： 1）函数名使用给出的函数名，参数SSTable 表示序列，使用一维数组存放，下标从0开始，value 表示要查找的值； 2）如果找到，则函数返回值为该数在序列中的位置，否则返回负1； 3）不用写出主函数与相关定义，如果使用其他函数，请注明函数用途。 计算机学院2010-2011学年第一学期 《数据结构》答题纸（A卷）一．填空（2*20=40分） 2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1. 数据结构》期末考试试题及答案 1 单选题（每题 2 分，共 20 分） 1. 栈和队列的共同特点是 （ ）。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列，在进行插入运算时 （ ）. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？ （ ） A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（io ）, A[2][2]存放 若有18个元素的有序表存放在一维数组 A[19]中，第一个元素放A[1]中, 现进行二分查找，则查找 A [3]的比较序列的下标依次为（ A. 1 ， 2， 3 B. 9， 5， 2， 3 C. 9， 5， 3 D. 9， 4， 2， 3 8. 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O （1） B. O （n ） C. O （ 1 og 2n ） D. O （n2） 9. 对于线性表（ 7， 34， 55， 25， 64， 46， 20， 10）进行散列存储时，若选 用 H （K ）=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个， 位置在 676（10），每个元素占一个空间， 表示用 10 进制表示。 问 A[3][3] （10）存放在什么位置？脚注 （10） 5. A ．688 B ．678 C ． 692 D ． 696 树最适合用来表示 （ ）。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 （ ）. A ．2-1 B.2K+1 C.2K-1 D. 2k-1 7. 数据结构期末复习题 一、选择题 1.以下说法中不正确的是（D）。 A.数据元素是数据的基本单位 B.数据项是不可分割的最小可标识单位 C.数据可由若干个数据元素构成 D.数据项可由若干个数据元素构成 2.计算机所处理的数据一般具备某种内在联系，这是指（B）。 A.数据和数据之间存在某种关系 B.元素和元素之间存在某种关系 C.元素内部具有某种结构 D.数据项和数据项之间存在某种关系 3.在数据结构中，与所使用的计算机无关的是数据的（A）结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 4.数据的逻辑结构可以分为（C）两类。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 5.数据的逻辑结构是指（A）关系的整体。 A.数据元素之间逻辑 B.数据项之间逻辑 C.数据类型之间 D.存储结构之间 6.以下数据结构中（D）属非线性结构。 A.栈 B.串 C.队列 D.平衡二叉树 7.以下属于逻辑结构的是（C）。 A.顺序表 B.哈希表 C.有序表 D.单链表 8.以下不属于存储结构的是（A）。 A.栈 B.线索二叉树 C.哈希表 D.双链表 9.在计算机中存储数据时，通常不仅要存储个数据元素的值，而且还要存储（C）。 A.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 10.数据结构在计算机内存中的表示是指（A）。 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 11.在数据的存储结构中，一个结点通常存储一个（B）。 A.数据项 B.数据元素 C.数据结构 D.数据类型 12.在决定选择何种类型的存储结构时，一般不多考虑（A）。 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i2010年数据结构期中考试试卷及答案
2017年数据结构期末考试题及答案A
数据结构期末复习题
2010级数据结构期末复习题(E)
数据结构试题及答案
《数据结构》期末复习题_15021457072916549
数据结构2010
《数据结构》期末考试题及答案
数据结构习题与答案
数据结构与算法分析-六套期末复习题(含答案)
中国矿业大学2010年数据结构试卷及答案
2017数据结构期末考试试题及答案
(完整word版)数据结构期末复习题
数据结构期末考试试题及答案
数据结构试题及答案
相关文档
- 大学数据结构期末考试试题(有答案)
- 数据结构 期末考试复习题及答案
- 《数据结构》期末考试题及答案
- 《数据结构》期末复习题
- 数据结构期末复习题
- 数据结构期末复习题
- 北方工业大学数据结构期末复习题
- 数据结构期末复习题
- 数据结构期末复习题答案
- 大学数据结构期末考试题(有答案)
- 大学数据结构期末考试试题(有答案)
- (完整word版)数据结构期末复习资料
- 数据结构 期末考试复习题及答案
- 数据结构c语言版期末考试复习试题
- 数据结构期末考试试题及答案资料
- 数据结构c语言版期末考试复习题库
- 数据结构期末复习题及答案3
- 数据结构期末复习题(带答案)
- 数据结构期末复习题
- 数据结构期末考试复习试题(整理完的)