数据结构的题都有哪些

① 数据结构题目

一、1、最小单位团蔽应该贺梁是“位”，数据类型根本就不是一个单位

2、A

4、B

5、4108

6、A

二、1、物理结构

2、数据元素的个数塌拍州

3、后进先出

4、2056、2086

5、有穷性、确定性、可行性

6、n－i＋1

② 关于数据结构的题

三、单项选择题
（ C ）1. 数据结构中，与所使用的计算机无关的是数据的 结构；
A) 存储 B) 物理 C) 逻辑 D) 物理和存储

（ C ）2. 算法分析的目的是：
A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系
C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性

（ A ）3. 算法分析的两个主要方面是：
A) 空间复杂性和时间复杂性 B) 正确性和简明性
C) 可读性和文档性 D) 数据复杂性和程序复杂性

（ C ）4. 计算机算法指的是：
A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法

（ C ）5. 计算机算法必须具备输入、输出和
等5个特性。
A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性
C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性

（ C ）6．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：
（A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构
（ A ）7. 一个向量第一个元素的存储地址是100，每纤培滚个元素的长度为2，则第5个元素的地址是
（A）110 （B）108 （C）100 （D）120
（ C ）8. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素
（A）8 （B）63.5 （C）63 （D）7
（ AF ）9. 链接存储的存储结构所占存储空间：
（A） 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
（B） 只有一部分，存放结点值
（C） 只有一部分，存储表示结点间关系的指针
（D） 分两部分，一部分存放结点值，另一部分存放结点所占单元数
（E）一定是不连续的 （F）连续或不连续都可以
（ B ）10． 线性表L在 情况下适用于使用链式结构实现。
（A）需经常修改L中的结点值 （B）需不断对L进行删除插入
（C）L中含有大量的结点 （D）L中结点结构复杂

（ A ）11. 栈中元素的进出原则是
A．先进先出 B．后进先出 C．栈空则进 D．栈满则出
（ C ）12. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为
A．i B．n-i C．n-i+1 D．不确定

四、简答题

1. 试比较顺序存储结构和链式存储结构的优缺点。分别在什么情况下用二者更适合？
顺序存储结构的主要优点是：
节省存储空间，结点之间的逻辑关系没有占用额外的存储空间。
可实现对结点的随机存取。
主要缺点是：在作插入或删除操作时，可能需移动大量元素。
链式存储结构的主要优点是：
逻辑上相邻的节点物理上不必相邻；插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
缺点是：
比顺中棚序存储结构的存储密度小；查找结点时链式存储要比顺序存储慢。

2. 顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还毁余是满？
系统作为队列用的存储区还没有满,但队列却发生了溢出,我们把这种现象称为"假溢出"。
判断是空是满的方法为：Q->rear=(Q->rear+1) % QueueSize；

3. 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有
① front=11，rear=19; ② front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？
第一种情况为：N=Q->rear-Q->front=8
第二种情况为：N=Q->rear+40-Q->front=32

③ 数据结构的几道题

第一题:C
数据的逻辑结构分为：线性结构和非线性结构
数据的存储结构分为：顺序存储结构和链式存储结构

第二题：B

第四题：C我个人可以利用二路归并的排序方法，利用特殊情况L1(low1,high1),L2(low2,high2),且low2>hign1。

第七题：A
若A是一个m*n的二维数组，数组下标从零开始，以列为主序存储，则address(A[i,j])=adderss(A[0,0])+(j*n+i)*L其中L为一个元素所占的存储空间
则在此题目中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175

若以行为主序存储，则adderss(A[i,j])=adderss(A[0,0])+(i*m+j)*L
在此题目中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175
即在此题目中以行为主序存储和携猛裂以列为主序存储，最终结果相同。

第九题：B
完全二叉树是指除最后一层外，每一层上的结点数都达到最大值，在最后一层上指缺少辩闭右边的若干结点。根据定义可以先求出深度为H-1的满二叉树的结点个数为2^（H-1）-1,则继而可以得到深度为H的满二叉树的结点最少为2^(H-1)。

第十题：D
无向图的极大连通子图就叫做连通分量。问题关键在于n个结点的无向图有很多种，所以连通分量数不能确定。

第十一题：D

第十二题：D
二叉排序树的定义为：左子树上的所有结点值均小于根节点的值，右子数上的值均不小于根结点的值。
又因为中序遍历的循序是：先知配访问左结点，再访问根结点，最后访问右结点。
根据以上两个原则可以得到.对一棵二叉排序树采用中根遍历进行输出的数据一定是递增序列。

第二十二题：
一棵具有n个结点的树，所有非终端结点的度均为k，则此二叉树为K叉树，这棵树只右度为K和度为0的结点，设度为K的结点数为a，度为0的结点数为b，则n=a+b。又设二叉树的所有分支为m,则m=k*a,同样可以得到n=m+1。
综上可以得到b=[(n-1)*(k-1)/k-1]。

以上是我自己对以上题目的解答，如果有什么不妥之处请与我联系继续探讨。

④ 数据结构题目求答案

1 、在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用折半查找法查找关键字值20，需做的关键字比较次数为 4 。
2、抽象数据类型的三大要素为 数据 、 数据之间结构 和 操作 。
3、空格串的长度等于 0 。
4 、栈和队列的区别仅在于 插入&&删除 操作定义不相同。
5、设一个线性表的长度为50，P是指向线性链表的第10个元素，且P->next->next 指向第 11 元素。
6、二叉树的第i层最多有 2^(i-1) 个结点，深度为正悄k的二叉树最多有 2^k-1 个结点。
7、利用MST性质来构造最小生成树的两种常用算法为______PRIM___和___KRUSKAL_______。
8、常见的四类基本数据结构有：__栈______、____队列_____、____树______、码坦______链表_____。（不确定，数据结构太多，究竟要写那几个？）
明天再打
二、判断(对的打∨,错误打×, 10×2 = 20 分)
1、 由于链式存储结构不要求逻辑上相邻的元素在物理位置上也相邻，因此，它具有随机存取的优点( y)。
2、 赫夫曼树是指带权路径长度WPL最小的二叉树。一般而言，在给定条件下构造出的赫夫曼树不是唯一的 (y )。
3、 非空完全二叉树的一个任意结点的右子树深度与其左子树深度的差值或者为0或者为1( y )。
4、 先序遍历二叉排序树可得到一个关键字有序的序列( n) 。
5、 在n个结点的无向图,若边数大于n-1,则该图必是连通图 ( n )。
6、 在n个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反( n )。
7、 往顺序表中插人一个元素，平均要移动大约一半的元素(y )。
8、 类似于算法的时间复杂度，空间复杂度可以作为算法所需存储空间的量度( y )。
9、 赫夫曼树一定是满二叉树( n )。
10、 队列的基本特征是先进后出( n )。
三、选择题（10×2=20分）
1、 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？( B )
A. 2 3 4 1 5 6 B. 1 2 4 5 3 6
C. 6 4 5 1 2 3 D. 4 5 3 1 2 6
2、 一棵完全二叉树上有1001个结点，其中叶子结点的个数是B
A. 254 B. 500
C. 250 D. 以上举模渣答案都不对
3、线性链表不具有的特点(A ).
A.随机访问 B.不必事先估计所需存储空间大小
C.插入与删除时不必移动元素 D.所需空间与线性表长度成正比
4、向顺序栈中压入新元素时,应当(B ).(此题需看书上栈定义)
A.先移动栈顶指针,再存入元素 B.先存入元素,再移动栈顶指针
C.先后次序无关紧要 D.同时进行
5、 具有65个结点的完全二叉树的高度为( B). (根的层次号为1)
A.8 B.7
C.6 D.5
6、 由权值分别为3，8，10，2，6的叶子结点生成一棵哈夫曼树，则其中非终端结点数为(A )。
A. 2 B. 3
C. 4 D. 5
7、 n个顶点的有向完全图中含有向边的数目最多为( D )
A.n-1 B.n C.n(n-1)/2 D.n(n-1)
8、一个对象序列的排序码为{46,79,56,38,40,84},采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为(C ).
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}
9、长度为11的哈希表中已经填有关键字17，60，29的记录，采用二次探测再散列方法解决冲突，则填入关键字38其地址应该为( D)（哈希函数为h(key)=key mod 11）
A.4 B.5
C.3 D.6
10、在一个无向图中,所有顶点的度数之和等于所有边数的(B )倍.
A.3 B.2
C.1 D.1/2
打完了，为了数据结构考试攒人品~

⑤ 数据结构试题

本文出自数据结构十套笔试题之第一套，本站为原创作品，转载请注明出处，谢谢！

• 一、选择题

• 1、栈和队列的共同特点是( )。
  A.只允许在端点处插入和删除元素
  B.都是先进后出
  C.都是先进先出
  D.没有共同点

参考答案是：

归并

⑥ 经典数据结构笔试题和面试题答案及答案分享

分享：典型的数据结构笔试题。

1. 线性表的顺序存储结构是一种 的存储结构，而链式存储结构是一种___的存储结构。

A.随机存取 B.索引存取 C.顺序存取 D.散列存取

2. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。

A. 必须是连续的 B. 部分地址颤州戚必须是连续的

C. 一定是不连续的 D. 连续或不连续都可以

3. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作：

q=head;

while (q->next!=p) q=q->next;

s= new Node; s->data=e;

q->next= ; //填空

s->next= ; //填空

4. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。

A. s->next=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所指结点不是最后结点，在p之后插入s所指结点，则执行____。

A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;

C. s->next=p->next; p=s; C. p->next=s; s->next=p;

6. 在一个单链表中，若删除p所指结点的后续结点，则执行____。

A. p->next= p->next->next; B. p= p->next; p->next= p->next->next;

C. p->next= p->next; D. p= p->next->next;

7. 链表不具备迹团的特点是 ____ 。

A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素

C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比

8. 在一个长度为n的顺序表中删除第i个元素，要移动 个元素。如果要在第i个元素前插入一个元素，要后移( )个元素。 N-I N-I+1

9. 以下关于线性表的说法不正确的是 。

A 线性表中的数据元素可以是数字、字符、记录等不同类型。

B 线性表中包含的数据元素个数不是任意的。

C 线性表中的每个结点都有且只有一个直接前趋和直接后继。

D 存在这样的线性表：表中各结点都没有直接前趋和直接后继。

答案

1.A/C(这题是考察对概念的理解，可参考第7题，“顺序表才能随即存取，而链表不可以”)

2.D

3.q->next=s;

s->next=p;

4.C

5.B

6.A

7.A(此题绝对选A，因为链表只能根据他的前一个结点才能找到下一个结点，不具备随即访问元素的功能)

8.n-i; n-i+1

9.C

相关文章推荐：

建设银行笔试考什么（笔试真题）

索尼招茄陵聘笔试真题分享

⑦ 数据结构判断题 帮做下

您好!数据结构习题
一、选择题
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,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是（ ）.
A．ABCED B．DBCEA C．CDABE D．DCBEA
6．若进栈序列为1,2,3,4,则（ ）不可能是出栈序列.
A．1,2,3,4 B．4,3,2,1 C．3,4,2,1 D．2,4,3,1
7．在深度为8的满二叉树中,叶子结点的个数为（ ）
A．63 B．64 C．127 D．128
*8．已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是（ ）.A．cedba B． acbed C． decab D．deabc
9. 设有下列二叉树:

对此二叉树中序遍历的结果为___
A)ABCDEF B)DBEAFC
C)ABDECF D)DEBFCA
10. 下列关于栈的叙述中正确的是____
A)在栈中只能插入数据 B)在栈中只能删除数据
C)栈是先进先出的线性表 D)栈是先进后出的线性表
11. 下列关于队列的叙述中正确的是___
A)在队列中只能插入数据 B)在队列中只能删除数据
C)队列是先进先出的线性表 D) 队列是先进后出的线性表
12. 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为___
A)N+1 B)N C)(N +1)/2 D)N/2
13. 在计算机中,算法是指___
A)查询方法 B)加工方法 C)解题方案的准确而完整的描叙 D)排序方法
二、填空题
1．栈的基本运算有三种：入栈、退栈和【 】.
2．对长度为N的线性表进行顺序查找,当查找失败时比郑伍较次数为【 】.
3．在长度为N的线性表中进行二分查找,在最快的情况下,需要比较的次数为【 】.
4．设待排数据元素的关键字为（67,24,14,22,33,15,11,15）,用选择法将其按升序排序,需要比较的次数为【 】.
5．某二叉树中度为2的结点有12个,则该二叉树中有 【 】个叶子结点.
6．设一棵二叉树中有3个叶子结点,有6个度为1的结点,则该二叉树中总的结点坦桥数为【 】 个.
*7．在深度为5的完全二叉树中,度为2的结点数最多为【 】个.
8．对下列二叉树进行前序、中序和后序遍历的结果分别是【 】 、【 】和 【 】 .
前序遍历 FCADBEG、中序遍历 ACBDFEG 后序遍历 ABDCGEF
9. 在深度为5的满二叉树中,叶子结点的个数为【 】一、选择题
1．C
2．D
解析：A．完全二叉树可以用数组存储,树是非线性结构
B．链表且插入和删除运算效率高
C．链表也有双向链表 ,有两个指针域
3．A
4．A．顺序表可随机访问任一元素
5．D
6．这道题你是不是弄错了 全都对啊
7．D 满二叉树 ：结点总数目N=2^H -1 H为数高度 ,求出结点总数为255
满二叉树,只有度为0 和度为2 的结点,度为0 的结点等于度为1 结点数目+1 因此选D
8．C 这题不用画图就可做出来, 后序遍历序列是dabec,------》得到根节点是：c
前序遍历；根左右 所以第一个一定是c 只有A项符合
9. A 虽然你没给图 但是一般都是A相 因为见过好多这个题 中序遍历和层次遍历结果一样
10. D
11.C
12.B 在最坏情况:比较次数为___每次查找都要从第一个比较到最后一个,都要遍历N次 ：
总的比较次数N*N,平均比较次数就是N
13. C
二、填空题
1．出栈
2．n/2+n/(n+1) 1+2+3……n+n)/(n+1)=．n/2+n/(n+1)
3．1
4．设待排数据元素的关键字为（67,24,14,22,33,15,11,15）,用选择法将其按升序排序,需要比较的次数为【 】.
5．13
6．11 3+6+2=11
*7．15 方法 同选择题 上那个满二叉树
8．无图
9. 16 和第七题一样的方法

⑧ 关于数据结构的题

（ × ）1. 链表的每个结点中都恰好包含一个指针。
答：错误。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的者宴指针。
（ × ）2. 链表的物理存储结构具有同链表一样的顺序。
错，链表的存储结构特点是无序，而链表的示意图有序。
（ × ）3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
错，链表的结点不会移动，只是指针内容改变。
（ × ）4. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
错，正好说反了。顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜”
（ × ）5. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
错，前一半正确，但后一半说法错误，那是链式存储的优点。顺序存储方式插入、删除运算效率较低，在表长为n的顺序表中，插入和删除一个数据元素，平均需移动表长一半个数的数据元素。
（ × ）6. 线性表在物理存储空间中也一定是连续的。
错，线性表有两种存储方式，顺序存储和链式存雀运储。后者不要求连续存放。
（ √ ）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
（ √ ）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在首岁银这片内存空间的两端。
（ × ）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 错，后半句不对。
（ × ）10. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。 错，有可能。