题库(数据结构-题库-共 ) 新全

合集下载

数据结构——考试题库及答案

收藏 A. 15 B. 12 C. 16 D. 11
回答错误!正确答案： A
非空的循环单链表(head 为头指针)的尾结点（由指针 p 所指示）应满足＿＿＿＿＿＿＿＿。
收藏 A. p-＞next＝＝head;
B. p＝＝NULL; C. v D. p-＞next＝＝NULL;
回答错误!正确答案： A
收藏 A. O(logn) B. O(n2) C. O(nlogn) D. O(n)
回答错误!正确答案： C
具有线性结构的数据结构是＿＿＿＿＿＿＿＿.
收藏误!正确答案： C
对于表达式(a-b+c)*d/(e+f),其前缀表达式为＿＿＿＿＿＿＿＿。
收藏 A. a-b+c*d/e+f B. ab-c+d*ef+/ C. /*-a+bcd+ef D. /*+-abcd+ef
收藏 A. 数据元素可以是多个字符 B. 可以顺序存储 C. 数据元素是一个字符 D. 可以链接存储
回答错误!正确答案： C
一个无向连通图的生成树是含有该连通图所有顶点的＿＿＿＿＿＿＿＿。
收藏
A. 极大连通子图 B. 极小连通子图 C. 极小子图 D. 极大子图
回答错误!正确答案： B
对＿＿＿＿＿＿＿＿，用 Prim 算法求最小生成树较为合适。
若在线性表的任何位置上插入元素的概率是相等的，那么在长度为 n 的顺序表中插入一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。
收藏 A. (n+1)/2 B. (n-1)/2 C. n/2 D. n
回答错误!正确答案： C
对线性表进行折半查找时，要求线性表必须＿＿＿＿＿＿＿。
收藏 A. 以链式方式存储

《数据结构》复习题题库

一、单项选择题（本大题共71小题，每小题2分，共142分）1、一个对象序列的排序码为{46，79，56，38，40，84}，采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为（）。

（）A．{38，46，79，56，40，84}B．{38，79，56，46，40，84}C．{40，38，46，56，79，84}D．{38，46，56，79，40，84}标准答案：C2、广义表（（a）,a）的表头是（）。

（）A．aB．bC．(a)D．((a))标准答案：C3、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（）。

（）A．80B．100C．240D．270标准答案：C4、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。

（）A．HL=p；p->next=HL；B．p->next=HL；HL=p；C．p->next=HL；p=HL；D．p->next=HL->next；HL->next=p；标准答案：B5、一个具有n个顶点的无向完全图的边数为（）。

（）A．(n+1)/2B．n(n-1)/2C．n(n-1)D．n(n+1)标准答案：B6、如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。

下列选项中，（）就是不稳定的排序方法。

（）A．起泡排序B．归并排序C．直接插入法排序D．简单选择排序标准答案：D7、按照二叉树的定义，具有3个结点的二叉树有（）种。

（）A．3B．4C．5D．6标准答案：C8、设有1000个元素，用二分法查找时，最大比较次数是（）。

（）A．1B．7C．10D．25标准答案：C9、树适合用来表示（）。

（）A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据标准答案：C10、设有两个串p和q，求p在q中首次出现的位置的运算称作（）。

数据结构试题库

数据结构一、选择题1．采用折半查找方法进行查找，数据文件应为（），且限于（A）。

A.有序表顺序存储结构B.有序表链式存储结构C.随机表顺序存储结构D.随机表链式存储结构2．算法分析的目的是( C )。

A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性3．（ B ）是具有相同特性数据元素的集合，是数据的子集。

A.数据符号B.数据对象C.数据D.数据结构4．用链表表示线性表的优点是( C )。

A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同5．输入序列为（A,B,C,D）不可能的输出有（D ）。

A.(A,B,C,D)B. (D,C,B,A)C. (A,C,D,B) D . (C,A,B,D)6．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是( B )。

A. front=maxSizeB. (rear+1)%maxSize=frontC. rear=maxSizeD. rear=front7．设有串t='I am a good student '，那么Substr(t,6,6)=（ D ）。

A. studentB. a good sC. goodD. a good8.假定一棵二叉树的结点数为33个,则它的最小高度为（C）,最大高度为（）。

A、 4,33B、5,33C、6,33D、6,329．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（ B ）。

A.23B.33C.18D. 4010．已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子b的运算（ C ）。

A. Gethead(Gethead(LS))B. Gettail(Gethead(LS))C. Gethead(Gethead(Gettail(LS)))D. Gethead(Gettail(LS))11．若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( A ) 。

数据结构题库

栈1设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是()。

•A、XYZ•B、YZX•C、ZXY•D、ZYX正确答案：C 我的答案：C 得分：14.2分2向一个栈顶指针为hs的链栈中插入一个s结点时,应执行()。

•A、hs->next=s;•B、s->next=hs; hs=s;•C、s->next=hs->next; hs->next=s;•D、s->next=hs; hs=hs->next;正确答案：B 我的答案：B 得分：14.2分3栈在()中应用。

•A、递归调用•B、子程序调用•C、表达式求值•D、A,B,C正确答案：A 我的答案：D 得分：0.0分4栈的操作原则是()。

•A、先进先出•B、后进先出•C、先进后出•D、不分顺序正确答案：B 我的答案：B 得分：14.2分5一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是()。

•A、不确定•B、n-i+1•C、i•D、n-i正确答案：B 我的答案：B 得分：14.2分6链栈与顺序栈相比,有一个比较明显的优点,即()•A、插入操作方便•B、通常不会出现栈满的情况•C、不会出现栈空的情况•D、删除操作更方便正确答案：B 我的答案：D 得分：0.0分二.简答题（共1题,14.8分）1假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。

正确答案：共有14中可能的出栈序列","分别为: ABCD","ABDC","ACBD"," ACDB","BACD","ADCB","BADC","BCAD"," BCDA","BDCA","CBAD"," CBDA","CDBA"," DCBA。

《数据结构》题库及答案

《数据结构》题库及答案一、选择题1.线性表的顺序存储结构是一种 _的存储结构，线性表的链式存储结构是一种—的存储结构。

a.随机存储：b.顺序存储：c.索引存取：d. HASH存取2.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输岀序列是_________ °a.edcba; b・ decba; c. dceab;3.一个队列的入队序列是1, 2, 3, 4,则队列的输出序列是___________________a.43,2,1； b・ 1,23,4; c. 143,2; ,2,4,14.在一个单链表中，已知p结点是q结点的直接前驱结点，若在p和q之间插入结点s,则执行的操作是 ________ oa.s->nxet=p->next; p->next=s;b.c p->next=s->next; s->next=p;d・ q・>next二s;s・>next 二p;e. p->next=s; s->next=q;5.设有两个串p,q,求q在p中首次岀现的位置的运算称作 ___________ 。

a.联接b.模式匹配c.求子串d.求串长6.二维数组M的成员是6个字符(每个字符占一个存储单元)组成的串，行下标i的范用从0到8,列下标j的范用从1到10,则存放M至少需要____________ 个字节。

a・907.在线索二叉树中，结点p没有左子树的充要条件是________ oa.p->lch==NULLb・ p->ltag==lC・a p->ltag==l 且p->lch=NULLe.以上都不对&在栈操作中，输入序列为(A, B. C, D),不可能得到的输出序列为：_________________A、(A, B, C, D)B、(D, C, B, A)C、(A, C, D, B) D. (C, A, B, D)9. ________________________________________________________________________ 已知某二叉树的后序序列是dabec,中序序列是debac,则它的先序序列是 ______________________________________。

《数据结构》题库及答案

《数据结构》题库及答案一、选择题1．线性表的顺序存储结构是一种的存储结构，线性表的链式存储结构是一种的存储结构。

a. 随机存储；b.顺序存储；c. 索引存取；d. HASH 存取2．一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是。

a. edcba;b. decba;c. dceab;d.abcde3．一个队列的入队序列是1，2，3，4，则队列的输出序列是。

a. 4,3,2,1;b. 1,2,3,4;c. 1,4,3,2;d.3,2,4,14．在一个单链表中，已知p 结点是q 结点的直接前驱结点，若在p 和q 之间插入结点s ，则执行的操作是。

a. s->nxet=p->next; p->next=s;b. p->next=s->next; s->next=p;c. q->next=s; s->next=p;d. p->next=s; s->next=q;5．设有两个串p,q ，求q 在p 中首次出现的位置的运算称作。

a.联接b.模式匹配c.求子串d.求串长6．二维数组M 的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10，则存放M 至少需要个字节。

a. 90b.180c.240d.540 7．在线索二叉树中，结点p 没有左子树的充要条件是。

a. p->lch==NULLb. p->ltag==1c. p->ltag==1且p->lch=NULLd. 以上都不对8．在栈操作中，输入序列为（A ，B ，C ，D ），不可能得到的输出序列为：______A 、（A ，B ，C ，D ） B 、（D ，C ，B ，A ） C 、（A ，C ，D ，B ） D 、（C ，A ，B ，D ）9．已知某二叉树的后序序列是dabec ，中序序列是debac ，则它的先序序列是。

数据结构-数据结构题库

第一章绪论一．单项选择题1．数据对象是指______。

A. 描述客观事物且由计算机处理的数值、字符等符号的总称B. 数据的基本单位C. 性质相同的数据元素的集合D. 相互之间存在一种或多种特定关系的数据元素的集合2．在数据结构中，数据的基本单位是_________。

A. 数据项B. 数据类型C. 数据元素D. 数据变量3．数据结构中数据元素之间的逻辑关系被称为______。

A. 数据的存储结构B. 数据的基本操作C. 程序的算法D. 数据的逻辑结构4．在数据结构中，与所使用计算机无关的是数据的_______。

A. 存储结构B. 逻辑和物理结构C. 逻辑结构D. 物理结构5．在链式存储结构中，数据之间的关系是通过________体现的。

A. 数据在内存的相对位置B. 指示数据元素的指针C. 数据的存储地址D. 指针6．在定义ADT时，除数据对象和数据关系外，还需说明_______。

A. 数据元素B. 算法C. 基本操作D. 数据项7．计算算法的时间复杂度是属于一种_______。

A. 事前统计的方法B. 事前分析估算的方法C. 事后统计的方法D. 事后分析估算的方法8．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是_______。

A. n2B. nlognC. nD. logn9．设使用某算法对n个元素进行处理，所需的时间是T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为_______。

A. O(1)B. O(n)C. O(200n)D. O(nlog2n)10．有如下递归函数fact(a)，其时间复杂度为_________。

int fact(int a){if(n==0)retrun 1;elsereturn(n*fact(n-1));}A. O(n)B. O(n2)C. O(n3)D. O(n4)11．线性表若采用链式存储结构时，要求内存中可用存储单元的地址_______。

数据结构题库及答案详解

数据结构题库及答案详解一、选择题1. 在数据结构中，线性结构的特点是什么？A. 结构中存在唯一的开始结点和终端结点B. 结构中所有结点的前驱和后继都存在C. 结构中所有结点都只有一个直接前驱和一个直接后继D. 结构中存在多个开始结点和终端结点答案：C2. 栈是一种特殊的线性表，其特点是：A. 先进先出B. 先进后出C. 可以同时在两端进行插入和删除操作D. 只能在一端进行插入和删除操作答案：D3. 在二叉树的遍历算法中，先序遍历的顺序是：A. 先访问根结点，然后遍历左子树，最后遍历右子树B. 先遍历左子树，然后访问根结点，最后遍历右子树C. 先遍历右子树，然后访问根结点，最后遍历左子树D. 先遍历左右子树，最后访问根结点答案：A二、填空题4. 在图的遍历中，______算法可以避免重复访问同一顶点。

5. 哈希表的冲突可以通过______方法来解决。

答案：4. 深度优先搜索（DFS）5. 链地址法或开放地址法三、简答题6. 简述排序算法中的快速排序算法的基本原理。

答案：快速排序算法是一种分治算法，它通过选择一个元素作为“基准”，然后将数组分为两个子数组，一个包含小于基准的元素，另一个包含大于基准的元素。

然后对这两个子数组递归地应用快速排序算法。

7. 解释什么是递归，并给出一个递归函数的例子。

答案：递归是一种在函数中调用自身的编程技术。

递归函数必须有一个明确的终止条件，以避免无限递归。

例如，计算阶乘的递归函数如下：```int factorial(int n) {if (n == 0) return 1; // 终止条件return n * factorial(n - 1); // 递归调用}```四、编程题8. 编写一个函数，实现单链表的反转。

答案：```c// 假设ListNode是链表节点的定义ListNode* reverseList(ListNode* head) {ListNode* prev = NULL;ListNode* curr = head;ListNode* next = NULL;while (curr != NULL) {next = curr->next; // 保存下一个节点curr->next = prev; // 反转指针prev = curr; // 移动prevcurr = next; // 移动curr}return prev; // 新的头节点}```9. 给定一个整数数组，请实现一个函数来找到数组中的最长连续子序列的长度。

数据结构考试试题题库

数据结构考试试题题库一、选择题1. 在数据结构中，栈（Stack）是一种特殊的线性表，其特点是：A. 允许在表的任意位置插入和删除元素B. 只能在表的一端进行插入和删除操作C. 只能在表的两端进行插入和删除操作D. 只能在表的中间进行插入和删除操作答案：B2. 假设有一个单链表，头结点的指针域为head，链表中每个结点包含一个数据域data和指向下一个结点的指针域next。

若要删除指针p所指向的结点，以下哪个操作是正确的？A. p = p->nextB. p->next = p->next->nextC. p = p->next->nextD. p = NULL答案：B3. 在二叉树的遍历算法中，先序遍历的顺序是：A. 先访问根节点，然后遍历左子树，最后遍历右子树B. 先遍历左子树，然后访问根节点，最后遍历右子树C. 先遍历右子树，然后访问根节点，最后遍历左子树D. 同时遍历左子树和右子树答案：A4. 哈希表的冲突可以通过多种方式解决，以下哪种不是解决哈希表冲突的方法？A. 链地址法B. 开放地址法C. 再哈希法D. 排序法答案：D5. 快速排序算法的时间复杂度在最好、最坏和平均情况下分别是：A. O(n log n), O(n^2), O(n)B. O(n), O(n log n), O(n^2)C. O(n log n), O(n), O(n log n)D. O(n^2), O(n log n), O(n)答案：A二、简答题1. 请简述什么是图，并说明图的两种基本表示方法。

答案：图是一种数据结构，由顶点（或称为节点）和边组成。

图可以表示为有向图或无向图。

图的两种基本表示方法为邻接矩阵和邻接表。

邻接矩阵是一个二维数组，其元素表示顶点之间的连接关系；邻接表则使用链表存储每个顶点的邻接点。

2. 什么是二叉搜索树（BST）？请简述其特点。

答案：二叉搜索树是一种特殊的二叉树，其中每个节点的值都大于或等于其左子树中所有节点的值，并且小于或等于其右子树中所有节点的值。

数据结构考试题库(含参考答案)

第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。

【北京邮电大学2000二、3（20/8分）】A．效率 B.复杂性 C.现实性 D.难度2. 算法的时间复杂度取决于（）【中科院计算所1998二、1（2分）】A．问题的规模 B.待处理数据的初态 C. A 和 B3.计算机算法指的是（ 1），它必须具备（ 2）这三个特性。

(1) A．计算方法 B.排序方法 C.解决问题的步骤序列 D.调度方法(2) A ．可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D.易读性、稳定性、安全性【南京理工大学1999一、1（2分）【武汉交通科技大学1996一、1（ 4 分）】4．一个算法应该是（）。

【中山大学1998二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和 C.5. 下面关于算法说法错误的是（）【南京理工大学2000一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000一、 2（ 1.5分）】(1 ）算法原地工作的含义是指不需要任何额外的辅助空间（ 2）在相同的规模n 下，复杂度 O(n) 的算法在时间上总是优于复杂度nO(2 ) 的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A． (1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【武汉交通科技大学1996 一、4（ 2 分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。

【北方交通大学2000二、 1（2分）】A．循环队列 B.链表 C.哈希表 D.栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001一、 1（2分）】A．广义表 B.二叉树 C.稀疏矩阵 D.串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001一、 2（2 分）】A ．栈 B.哈希表 C.线索树 D.双向链表11．在下面的程序段中，对 x 的赋值语句的频度为（）【北京工商大学2001一、10（ 3 分）】FOR i:=1TOn DOFOR j:=1TOn DOx:=x+1;A． O(2n)B． O(n)C． O(n2)D． O(logn 2 )12．程序段FOR i:=n-1DOWNTO1DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与 A[j+1]对换；其中 n 为正整数，则最后一行的语句频度在最坏情况下是（）A. O （ n）B. O(nlogn)C. O(n 3)D. O(n 2)【南京理工大学 1998 一、 1(2 分 ) 】13．以下哪个数据结构不是多型数据类型（）【中山大学1999一、 3（ 1 分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学1999一、 4】A．树B．字符串C．队D．栈15.下列数据中，（）是非线性数据结构。

数据结构试题库

数据结构试题库数据结构试题库一、单项选择题1. 下列程序段所代表的算法的时间复杂度为（ D ）。

x=n;y=0;while (x>=(y+1)*(y+1))y++;(A) O(n) (B)O(n 2) (C)O(log 2n) (D)O( n )2. 在一个长度为n 的以顺序结构存储的线性表中，假设在线性表的任何位置删除元素的概率相等，则删除一个元素时线性表所需移动元素的平均次数为（ B ）。

(A) n2 (B)(n-1)/2 (C)(n+1)/2 (D)n/23. 在一个栈顶指针为HS 的链栈中插入一个*s 结点时，应执行执行操作为（ C ）。

(A) HS->next=s; (B)s->next=HS->next;HS->next=s;(C)s->next=HS;HS=s; (D)s->next=HS;HS=HS>next;4. 假设以带头结点的循环链表表示队列Q，并且队列只设一个头指针front ，不设队列尾指针。

若要进队一个元素*s ，则在下列程序算法的空白处应添加的操作语句是（ A ）。

void AddQueue(struct linkqueue Q){ p=Q->front;while(p->next!=Q->front) p=p->next;}(A)p->next=s;s->next=Q->front;(B)Q->front->next=s;Q->front=s;(C)s->next=p;p->next=Q->front;(D)Q->front->next=s;s->next=p;5. 设高度为h 的二叉树上只有度为0 和度为 2 的结点，则此类二叉树中所包含的结点数至少为（ B ）。

(A)2 h-1 (B)2 h-1 +1 (C)2 h-1 (D)2 h-1 -36．现有数据集{53,30,37,12,45,24,96} ，从空二叉树逐个插入数据形成二叉排序树，v5v4 ^v1 v2v5 ^v2 ^v3v3 v6 ^v6 ^ v3 ^v4 ^v5 v4v6^若希望查找此二叉树中任一结点的平均查找长度最小，则应选择下面哪个序列输入（ C ）。

(完整版)数据结构题库多选题

1 . 以下说法正确的是（)A . 二叉树的特点是每个结点至多只有两棵子树。

B . 二叉树的子树无左右之分。

C . 二叉树只能进行链式存储。

D . 树的结点包含一个数据元素及若干指向其子树的分支。

答案：A，D解析：2 . 算法设计的要求包括____。

A . 正确性B . 可读性C . 健壮性D . 确定性答案：A，B，C解析：“确定性”属于算法特性而非要求。

3 . 下列属于算法的重要特征的是：A . 有穷性B . 确定性C . 可行性D . 输入和输出答案：A，B，C，D解析： ABCD4 . 图的四中存储结构A . 邻接矩阵B . 邻接表C . 邻接多重表D . 十字链表答案：A，B，C，D解析：5 . 依据所有数据成员之间的逻辑关系的不同，数据结构分为（）A . 非线性结构B . 逻辑结构C . 物理结构D . 线性结构答案：A，D解析：6 . 图的应用算法有（）A . 克鲁斯卡尔算法B . 哈弗曼算法C . 迪杰斯特拉算法D . 拓扑排序算法答案：A，C，D解析：7 . 计算机算法必须具备________________等特性。

A . 可行性、确定性B . 可行性、可移植性C . 输入、输出D . 有穷性E . 易读性F . 稳定性答案：A，C，D解析：8 . 下列数据结构中，属于线性数据结构的是____A . 栈B . 队列C . 树D . 图答案：A，B解析：9 . 下列说法正确的有：A . 算法和程序原则上没有区别，在讨论数据结构时二者通用B . 从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构C . 所谓数据的逻辑结构是指数据元素之间的逻辑关系D . 同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等E . 数据的逻辑结构与数据元素本身的内容和形式无关F . 数据结构是指相互之间存在一种或多种关系的数据元素的全体答案：B，C，E解析：10 . 线性表的特点正确的（）A . 存在唯一的一个被称作”第一个“的数据元素。

数据结构题库50题

1.数据的（C）是面向计算机的A.数据结构B.逻辑结构C.物理结构D.线性结构E.非线性结构2.（C）是组成数据的基本单位。

A.数据项B.数据对象C.数据元素D.数据类型E.操作F.抽象数据类3.（B）特点是：信息隐蔽和数据封装，使用与实现相分离。

A.操作B.抽象数据类型C.数据元素D.数据4.下面程序段执行时，语句S的执行次数为：（D）A.n2B.n2/2C.n（n+1）D.n(n+1)/25.下面程序段的时间复杂度为：（B）A.O（1)B.O（n）C.O（n2）D.O（n!）6.一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n)，其数量级表示为：（C）A.O（n2）B.O（nlog2n)C.O（n）D.O（log2n）7.在下面程序段中，s=s+p语句的执行次数为：（E）A.n2B.n2/2C.n（n+1）D.n(n+1)/2E.nF.n/28.下面程序段的时间复杂度为：（C）A.O（1）B.O（n）C.O（n2）D.O（n!）9.在线性表的下列运算中，不改变数据元素之间结构关系的运算是（D）A.插入B.删除C.排序D.定位10.线性表采用链式存储时，其地址（D）A.必须是连续的B.一定是不连续的C.部分地址必须是连续的D.连续与否均可以11.线性表L在(B)情况下适用于使用链式结构实现。

A.需经常修改Ｌ中的结点值B.需不断对Ｌ进行删除插入C.L中含有大量的结点D.L中结点结构复杂12.设单链表中结点的结构为（data,link），单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A）A.p->Link=p->Link->Link;B.p=p->Link;C.p=p->Link->Link;D.p->Link=p;13.在顺序表中，只要知道(D)，就可在相同时间内求出任一表项的存储地址。

A.基地址B.表项序号C.向量大小D.基地址和表项序号14.在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是(B)。

数据结构试题库集及答案

数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（ D ）。

A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本操作 2、算法分析的两个主要方面是（A ）。

A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（D ）。

A.图B.树C.广义表D.栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B ）等5个特性。

A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是（ C ）。

for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j; A. O(m 2) B. O(n 2) C. O(m*n) D. O(m+n) 6、算法是（ D ）。

A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog 2n+n 2+8）,其时间复杂度表示（C ）。

A. O(n)B. O(nlog 2n)C. O(n 2)D. O(log 2n) 8、下面程序段的时间复杂度为（C ）。

i=1; while(i<=n) i=i*3; A. O(n) B. O(3n) C. O(log 3n) D. O(n 3) 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

A. 结构B. 关系C.运算D. 算法 10、下面程序段的时间复杂度是（）。

i=s=0; while(s<n){ i++;s+=i; }A. O(n)B. O(n 2)C. O(log 2n)D. O(n 3) 11、抽象数据类型的三个组成部分分别为（）。

数据结构试题库集及答案

数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（ D ）。

A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。

A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。

A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。

A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。

for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)6、算法是（ D ）。

A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。

A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)8、下面程序段的时间复杂度为（ C ）。

i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（）。

i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为（）。

A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。

数据结构考试题库(含参考答案)

第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。

【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B. 为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。

【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O (log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构。

数据结构考试题库

绪论一、填空题1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结构)四种。

2.物理结构是数据结构在计算机中的表示，又称为(存储结构)。

3.数据元素的逻辑结构包括( 线性)、(树)和图状结构3种类型，树形结构和图状结构合称为(非线性结构)。

4.(数据元素)是数据的基本单位，(数据项)是数据不可分割的最小单位。

5.线性结构中元素之间存在(一个对一个)关系，树形结构中元素之间存在(一个对多个)关系，图状结构中元素之间存在(多个对多个)关系。

6.数据结构是一门研究非数值计算的程序设计问题中：计算机的(数据元素)以及它们之间的(关系)和(运筹)等的学科。

7.算法的五个重要特性为有穷性、确定性、(输入)、(输出)和(可行性)。

二、选择题1.数据的不可分割的基本单位是(D)。

A.元素B.结点C.数据类型D.数据项*2.线性表的逻辑顺序与存储顺序总是一致的，这种说法(B)。

A.正确B.不正确C.不确定D.无法选择3.线性结构是指数据元素之间存在一种(D)。

A.一对多关系B.多对多关系C.多对一关系D.一对一关系4.在数据结构中，从逻辑上可以把数据结构分成(A)。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构5.线性表若采用链式存储结构时，要求内存中可用存储单元的地址( D)。

A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以三、简答题1.算法的特性是什么。

答：有穷性确定性可行性有0或多个输入有1或多个输出线性结构一、填空题1.在一个长度为n的线性表中删除第i个元素（1≤i≤n）时，需向前移动(n-i)个元素。

2.从循环队列中删除一个元素时，其操作是(先移动队首指针，后取出元素)。

3.在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为(p->next)。

4.在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把(p->next)的值赋给q->next，然后(q->date)的值赋给p->next。

数据结构题库

线性结构题1.栈和队列的共同特点是( A )。

(A) 只允许在端点处插入和删除元素(B) 都是先进后出(C) 都是先进先出(D) 没有共同点2.以下数据结构中哪一个是非线性结构？( D )(A) 队列(B) 栈(C) 线性表(D) 二叉树3.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在( C )位置。

脚注(10)表示用10进制表示。

(A) 688 (B) 678 (C) 692 (D) 6964．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（ B ）。

(A) 线性结构 (B) 树型结构(C) 物理结构(D) 图型结构5．下面程序的时间复杂为（ B ）for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}(A) O(n) (B) O(n2) (C) O(n3) (D) O(n4)6.下列程序段的时间复杂度为（ A ）。

i=0，s=0；while (s<n) {s=s+i；i++；}(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)7. 为解决计算机主机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区。

主机将要打印输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是（ B ）(A)栈 (B)队列(C)树(D)图8．已知二级数组a[50][40]按行序为主序存放，每个元素占4个字节空间，若数组a 的首元素a[1][1]地址为2012，计算a[23][21]的内存地址为（ B ）。

题库(数据结构-题库-共 ) 新 全

数据结构——考试题库及答案

《数据结构》复习题题库

数据结构试题库

数据结构题库

《数据结构》题库及答案

《数据结构》题库及答案

数据结构-数据结构题库

数据结构题库及答案详解

数据结构考试试题题库

数据结构考试题库(含参考答案)

数据结构试题库

(完整版)数据结构题库多选题

数据结构题库50题

数据结构试题库集及答案

数据结构试题库集及答案

数据结构考试题库(含参考答案)

数据结构考试题库

数据结构题库

题库(数据结构-题库-共 ) 新全