题库(数据结构-题库-共 ) 新 全
数据结构——考试题库及答案
回答错误!正确答案： 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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构习题集
一、选择题
31
A．效率 B. 复杂性 C. 现实性 D. 难度
【知识点】：1.4
【参考分】：2分
【难易度】：C
【答案】：B
5. 下面关于算法说法错误的是（）
A．算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
【知识点】：1.4
【参考分】：2分
【难易度】：C
【答案】：B
3. 下面说法错误的是（）
(1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（4）同一个算法，实现语言的级别越高，执行效率就越低
A．(1) B.(1),(2) C.(1),(4) D.(3)
【知识点】：1.4
【参考分】：2分
【难易度】：C
【答案】：C
4. 算法的时间复杂度取决于（）
A．问题的规模 B. 待处理数据的初态 C. A和B
【知识点】：1.4
【参考分】：2分
【难易度】：D
【答案】：C
5．一个算法应该是（）。
A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.
【知识点】：1.4
【参考分】：2分
【难易度】：C
【答案】：B
6．从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
【知识点】：1.2
【参考分】：2分
【难易度】：C
【答案】：C
7．以下与数据的存储结构无关的术语是（）。
A．循环队列 B. 链表 C. 哈希表 D. 栈
【知识点】：2.2#3#9.3
【参考分】：2分
【难易度】：B
【答案】：D
8．以下数据结构中，哪一个是线性结构（）？。