数据结构试题库.docx
- 文档编号:7927023
- 上传时间:2023-01-27
- 格式:DOCX
- 页数:49
- 大小:313.06KB
数据结构试题库.docx
《数据结构试题库.docx》由会员分享,可在线阅读,更多相关《数据结构试题库.docx(49页珍藏版)》请在冰豆网上搜索。
数据结构试题库
一.填空题(共200空,每空1分)
基础知识,易,数据物理结构1.数据物理结构主要有两种:
顺序存储、链式存储。
基础知识,较易,广义表2.广义表A=(m,(a,b))的元素分别是m和(a,b)。
基础知识,易,图3.图具体分为四类分别是:
有向图、无向图、有向网和无向网。
基础知识,较易,单链表4.在单链表中,除了首元结点外,任一结点的存储位置由其直接前驱结点的链域的值指示。
基础知识,中等,头结点的作用5.在单链表设置头结点的作用是插入或删除首元素时不必对头指针进行特殊处理。
基础知识,较易,子串6.子串‘ina’在主串‘chchinaina’中的位置是5。
相关知识,较易,物理位置7.单链表中逻辑上相邻的元素的物理位置不必紧邻;线性表顺序存储在逻辑上相邻的元素的物理位置必须紧邻。
基础知识,易,图8.常用的图的存储结构有:
邻接矩阵表示法、邻接表表示法、十字链表表示法和邻接多重表表示法。
基础知识,易,数据逻辑结构9.根据数据元素之间的关系的不同特性,通常有4类数据逻辑结构:
集合、线性结构、树型结构和图型结构。
基础知识,易,树10.常用的树的存储结构有:
孩子表示法、双亲表示法、孩子双亲表示法和孩子链表表示法。
基础知识,较易,串11.串‘borther’的长度是7.
基础知识,易,数据元素12.一个数据元素可以由若干个数据项组成。
数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
专业知识,较易,二叉树13.二叉树的第5层上最多的节点个数是16。
基础知识,较易,数据结构和数据元素14.数据结构的表示(即存储结构的表示)使用类型定义typedef描述;数据元素类型约定为elemtype由用户在使用该数据类型的时候自行定义。
基础知识,易,栈和队列15.栈的最大特征是后进先出,队列的最大特征先进先出。
专业知识,较易,二叉树16.深度为k的二叉数至多有2k-1个结点(k>=1).
基础知识,较易,子串17.子串‘ina’在主串‘chchinaina’中的位置是5。
专业知识,较易,单链表18.在
L,结点51的前驱是12,后继是15。
专业知识,较易,二叉树18.对任何一棵二叉树T,如果其叶子结点数(度为0)为n0,度为2的结点数n2,则n0=n2+1.
基础知识,较易,串19.串‘student’的长度是7,子串‘den’在主串中的位置是4。
专业知识,中等,队列20.在循环队列中队列满的条件是(Q.rear+1)MODMAXQSIZE=Q.front;对列空的条件是Q.front=Q.rear。
专业知识,较易,栈21.对于顺序存储的栈,因为栈的空间是有限的,在进行入栈运算时,可能发生栈的上溢,在进行出栈运算时,可能发生栈的下溢。
基础知识,易,折半查找22.折半查找又叫二分法查找。
专业知识,较易,二叉树23.在二叉树的第i层上至多有2i-1结点
基础知识,易,单链表24.单链表有两个域,分别是数据域和指针域。
基础知识,易,查找25.查找可以分为静态查找和动态查找两类。
基础知识,较易,树26.在树结构里,有且仅有一个结点没有前驱,称为根。
非根结点有且仅有一个双亲,且存在一条从根到该结点的路径。
基础知识,较易,基本标准26.评价数据结构的两条基本标准是:
时间复杂度和空间复杂度。
专业知识,较易,顺序存储的栈27.对于顺序存储的栈,因为栈的空间是有限的,在进行插入运算时,可能发生栈的上溢,在进行删除运算时,可能发生栈的下溢。
专业知识,较易,二叉树28.设根结点的层数为0,定义树的高度为树中层数最大的结点的层数加1。
则高度为k的二叉树具有的结点数目,最少为k,最多为2k-1。
专业知识,较易,图29.在一个图中,所有顶点的度数之和等于所有边的数目的_2_倍。
专业知识,较易,图30.图的深度优先搜索方法类似于二叉树的__先根_遍历。
图的广度优先搜索方法类似于二叉树的__层次_遍历。
基础知识,较易,操作31.数据文件最重要的操作除了插入、删除、修改和查找外,还有_排序_。
专业知识,中等,折半查找32.将数据元素2,4,6,8,10,12,14,16,18,20依次存放于一个一维数组中,然后采用折半查找方法查找元素12,被比较过的数组元素的下标依次为__4,6,5。
专业知识,较难,排序33.对序列(49,38,65,97,76,27,13,50)采用快速排序法进行排序,以序列的第一个元素为基准元素得到的划分结果是__13,38,27,49,76,97,65,50_。
专业知识,较难,数组存储34.设数组A[0..8][0..8]的起始元素位置为a,每个元素占2L个存储单元,按行序为主序存储。
若元素A[i][j]的存储位置为a+66L,则元素A[j][i]的存储位置为_a+114L__。
基础知识,较难,二叉树21.有4个结点且深度为4的二叉树的形态共有__8_种。
专业知识,中等,二叉树22.某二叉树的先根遍历序列为ADECF,中根遍历序列为DBEACF,则该二叉树中根结点的右孩子是_C_。
基础知识,较易,图23.一个具有n个顶点的完全无向图中有n(n-1)/2_条边。
基础知识,较易,图23.一个具有5个顶点的完全无向图中有10_条边。
基础知识,易,数据的逻辑结构24.在数据结构中,数据的逻辑结构分为集合、__线性结构_、树形结构和图状结构等四类。
基础知识,易,栈25.对于栈只能在_栈顶__插入和删除元素。
基础知识,易,队列26.对于队列只能在_对头__插入;只能在对尾删除元素。
基础知识,较易,二叉树27.三个结点可构成__4__种不同形态的二叉树。
基础知识,易,算法28.一个算法通常可从正确性、易读性、健壮性和效率与低存储量需求等四个方面评价、分析。
基础知识,易,图29.图分为有向图、无向图、有向网和无向网四种类型结构。
基础知识,易,串30.串是一种特殊的线性表,串常见的存储结构有顺序存储和__链式存储___两种方式。
基础知识,易,队列31.我们通常把队列中允许插入的一端称为___对头__;把允许删除的一端称为对尾。
基础知识,易,栈32.我们通常把栈中允许插入或删除的一端称为栈顶;另一端称为栈底。
基础知识,中等,二叉树32.深度为k的满二叉树其节点做多为2k-1个;其叶子结点个数共有__2k-1___个。
基础知识,较易,图33.若一个完全无向图具有10条边,则该图的顶点个数为___5___。
基础知识,较易,二维数组34.二维数组A[3][2]采用按列为主序的存储方式,每个元素占3个存储单元,若A[0][0]的存储地址是100,则A[1][0]的存储地址是__103__;A[2][1]的存储地址是__112____。
基础知识,中等,二叉树35.若某二叉树中度为1的结点数为4,度为2的结点数为6,则该树叶子结点数为___6__。
基础知识,中等,树36.对于n个顶点的生成树,其边的个数为__n-1__。
基础知识,中等,树37.对于10个顶点的生成树,其边的个数为__9__。
基础知识,较易,广义表38.广义表C=(a,(b,c,d))中C的长度是2,两个元素分别是a和(b,c,d).
基础知识,较易,广义表C=(a,b,c))中C的长度是3,两个元素分别是a,b和c.
基础知识,易,算法40.数据结构中的算法,通常采用最坏时间复杂度和_空间复杂度两种方法衡量其效率。
基础知识,较易,单链表41.判断带头结点head的单链表为空的条件是__head的链域为空_。
基础知识,较易,数据存储42.若顺序表每个元素长度均为5,其中第一个元素的存储地30,则第6个元素的存储地址为____55__。
基础知识,易,二维数组43.对于顺序存储结构的二维数组,通常采用_按列和按行两种存放方式存储数据元素。
专业知识,中等,二叉树44.若某二叉树的先根遍历序列为CEDBA,中根遍历序列为DEBAC,则其后根遍历序列为__DEBAC__。
基础知识,易,树45.树的遍历主要有先根遍历、后根遍历和___中根遍历_三种。
基础知识,易,图45.图的遍历主要有广度优先遍历和深度优先遍历两种。
基础知识,中等,线性表46.在顺序存储的线性表(a1,a2…,an)中的第i(1≤i≤n)个元素之前插入一个元素,则需向后移动___n-i+1个元素。
基础知识,中等,树47.在下列树中,结点H的祖先为_A,C,F_;结点H的双亲是F;结点H的兄弟是I,J;结点F的兄弟是E,堂兄弟是G,孩子是H,I,J,其双亲是B.
基础知识,易,图48.顶点数为n、边数为n(n-1)/2的无向图称为__无向完全图;顶点数为n、边数为n(n-1)的无向图称为__有向完全图。
专业知识,较难,双链表49.设某非空双链表,
prior
data
,
next
其结点形式为 若要删除指针q所指向的结点,则需执行下述语句段:
q->prior->next=q->next;q->next->prior=q->prior。
专业知识,中等,栈50.如图所示,设输入元素的顺序是A,B,C,D,通过栈的变换,在输出端可得到各种排列。
若输出序列的第一个元素为D,则输出序列为__DCBA;若输出序列的前两个元素为CD,则则输出序列为__CDBA。
基础知识,较易,队列51.队列中允许进行删除的一端为__队尾_。
栈中允许进行删除的一端为__栈底_
基础知识,较易,二叉树52.设一棵二叉树中度为2的结点数为10,则该树的叶子数为_11__。
次53.如图所示的二叉树,若按后根遍历,则其输出序列为_DBFHGECA_;若按中根遍历,则其输出序列为_BDAFEHGC_;若按先根遍历,则其输出序列为_ABDCEFGH_.
date
next
专业知识,较难,单链表54.设某非空单链表,其结点形式为,若要删除指针q所指结点的直接后继结点,则需执行下列语句序列:
p=q->next;q->next=p->next;free(p);
基础知识,较易,树55.在非空树上,_根结点_没有直接前趋。
专业知识,中等,哈夫曼树56.设有33个值,用它们组成一棵哈夫曼树,则该哈夫曼树中共有_65个结点。
基础知识,较易,队列和栈57.栈中允许进行插入的一端称为栈顶;队列中允许进行插入的一端称为对头。
基础知识,较易,二叉树58.深度为10的满二叉树上,第5层有31个结点。
基础知识,中等,二叉树59.深度为5的完全二叉树至少有__31_个结点,至多有__16_个结点。
基础知识,易,折半查找60.折半查找又叫二分法查找。
基础知识,易,排序61.排序可以分为内部排序和外部排序。
基础知识,易,数据62.数据元素是数据的基本单位,也称为结点;一个数据元素可有若干个数据项组成。
基础知识,较易,数据元素63.线性结构中的数据元素之间存在一个对一个的关系。
树型结构中的数据元素之间存在一个对多个的关系。
图型结构中的数据元素之间存在多个对多个的关系。
基础知识,较易,数据物理存储64.数据物理存储结构有两种,一是顺序存储结构,二是链式存储结构。
基础知识,较易,线性表65.线性表(1,2,3,4,5,6)中,数据元素1没有(没有、有)前驱,后继是2;数据元素6没有(没有、有)后继,前驱是5。
基础知识,较易,单链表66.单链表中一个数据元素分两个部分组成,称为结点,结点有两个域,一个是数据域,二是指针域。
基础知识,易,栈67.在栈中,插入数据元素叫进栈,删除数据元素叫出栈。
基础知识,较易,栈和队列68.栈的最大特征是后进先出,队列的最大特征是先进先出。
(149)
基础知识,较易,串69.串有3种机内表示方法:
定长顺序存储表示、堆分配存储表示和块链存储表示。
专业知识,中等,二叉树70.一棵二叉树有1001个结点,这些结点的度要么是0,要么是2。
这棵二叉树中度为2的结点有500个。
专业知识,较难,单链表71.在一个单链表中的P所指结点之前插入一个S所指结点时,可执行如下操作:
(1)snext=pnext;
(2)pnext=s;
(3)t=pdata;(4)pdata=sdata;
(5)sdata=t;
基础知识,中等,二叉树72.一个深度为5的满二叉树有31个结点,16个叶子结点,深度为5的二叉树最少有5个结点。
基础知识,中等,二维数组73.设有二维数组A[0..9,0..19],其每个元素占两个字节,第一个元素的存储地址为100,若按行优先顺序存储,则元素A[6,6]的存储地址为352,按列优先顺序存储,元素A[6,6]的存储地址为232。
基础知识,较易,栈和队列74.栈的特点是先进后出;队列的特点是先进先出;其共同点是只允许在端点处插入和删除元素。
基础知识,较易,算法75.一个算法具有5个特性:
有穷性、可行性、确定性,有零个或多个输入、有一个或多个输出。
专业知识,较易,线性表76.在一个长度为N的线性表中第J个元素之前插入一个元素时,需向后移动n-j+1个元素。
基础知识,较易,串77.两个串相等的充要条件是当且仅当两个串的长度相等且对应位置的值相等。
专业知识,中等,单链表78.在一个单链表中删除P所指结点时,应该执行以下操作;
q=pnext;pdata=qdata;
pnext=qnext;free(q);
专业知识,中等,二维数组存储.二维数组A[10][20]采用列序为主方式存储,每个元素占用一个存储单元,并且A[0][0]的存储地址是200,则A[6][12]的地址是326。
基础知识,较易,二叉树80.若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当I满足2i+1 基础知识,较易,二叉树81.一棵深度为6的满二叉树有__31_个非终端结点。 基础知识,易,数据结构的定义82.数据结构是一门研究非数值计算的程序设计问题中数据以及它们之间的逻辑关系和对数据操作的一门学科。 专业知识,中等,线性表83.在一个长度为N的线性表中第J个元素之前删除一个元素时,需向前移动N-J个元素。 专业知识,中等,折半查找84.折半查找有序表(2,4,6,12,20,28,38,50,70,100),若查找表中元素12,它依次与表中元素20,4,6,12_比较大小。 基础知识,较易,二叉树85.二叉树的四种主要的遍历方法是: 先序遍历、中序遍历、后序遍历和层次遍历。 专业知识,中等,队列86.一个队列的入队序列是a、b、c、d,则队列的输出序列为abcd。 基础知识,易,树87.在树结构里,有且仅有一个结点没有前驱,称为根。 非根结点有且仅有一个双亲,且存在一条从根到该结点的路径。 基础知识,88.评价数据结构的两条基本标准是: 时间复杂度和空间复杂度。 相关知识,较易,数据89.对计算机科学而言,数据的含义极为广泛,比如整数、实数、图形、图像、色彩、声音等属于数据的范畴。 基础知识,易,数据90.数据元素可以有多个数据项组成,数据项是数据处理中的最小单位。 基础知识,易,图91.在图中顶点有三条边相连,则次顶点的度为3. 基础知识,易,数据92.数据对象是性质相同的数据元素的集合,是数据的一个子集。 基础知识,易,排序93.希尔排序又称缩小增量排序;快速排序又称分区交换法。 二、单选题(共个题,每题2分) 专业知识,较难,排序1.设关键字初始序列{Q、H、C、Y、P、A、M、S、R、D、F、X},新序列{F、H、C、D、P、A、M、Q、R、S、Y、X}是采用下列哪种排序方法对初始序列第一趟扫描的结果(C) A、直接插入排序B、二路归并排序 C、以第一个元素为分界元素的快速排序 D、基数排序 基础知识,中等,二叉树2.二叉树的结构如下图所示,其中序遍历的序列为(B) A、A,B,C,D,E,F,G,H B、D,B,G,E,A,C,H,F C、A,B,C,G,E,D,F,H D、D,G,F,B,H,F,C,A 专业知识,中等,队列3.判定一个循环队列QU(最多元素为m0)为满队列的条件(C) A、QUfront==QUrear B、QUfront! =QUrear C、QUfront=(QUrear+1)%m0 D、QUfront! =(QUrear+1)%m0 专业知识,中等,线性结构4.线性结构的顺序存储结构是一种(B)的存储结构,线性表的链式存储结构是一种(A)的存储结构。 A、随机存取B、顺序存取C、索引存取D、散列存取 专业知识,较易,查找5.为查找某一特定单词在文本中出现的位置,可应用的串运算是(D) A.插入B.删除C.串联接D.子串定位 基础知识,较易,算法6.算法分析的目的是(C) A、找出数据结构的合理性B、研究算法中的输入/输出关系 C、分析算法的效率以求改进D、分析算法的易读性 基础知识,中等,哈夫曼树7.设给定权值总数有n个,其哈夫曼树的结点总数为(D) A.不确定B.2nC.2n+1D.2n-1 基础知识,较易,无向图8.一个n个顶点的连通无向图,其边的个数至少为(A)。 A.n-1B.nC.n+1D.nlogn; 基础知识,中等,压缩存储9.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为(B)。 A.13B.33C.18D.40 专业知识,中等,二维数组存储10.数组A中,每个元素A的长度为3个字节,行下标I从1到8,列下标J从1到10,从首地址SA开始连续存放在存储结构内,该数组按行存放时,元素A[8][5]的起始地址为(C) A、SA+141B、SA+144C、SA+222D、SA+225 专业知识,较易,单链表11.设一个链表最常用的操作是在末尾插入结点和删除结点则选用(B)最节省时间。 A、单链表B、带尾指针的单循环链表 C、单循环链表D、带头结点的双循环链表 专业知识,中等,折半查找12.折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素(D)进行比较,。 A.65,15,37B.68,30,37C.65,15,30D.65,15,30,37 专业知识,中等,折半查找13.某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( D ) A、bdgcefhaB、gdbecfha C、bdgaechfD、gdbehfca 专业知识,中等,二维数组存储14.二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串,行下标I的范围从0到4,列下标J的范围从0到5,M按行存储时元素M[3][5]的起始地址与M按列存储时元素(B)的起始地址相同。 A、M[2][4]B、M[3][4]C、M[3][5]D、M[4][4] 基础知识,较易,图15.一个有n个顶点的无向图最多有(C)条边 A、nB、n(n-1)C、n(n-1)/2D、2n 基础知识,易,查找16.静态查找表与动态查找表二者的根本差别在于(B) A.它们的逻辑结构不一样B.施加在其上的操作不同 C.所包含的数据元素的类型不一样D.存储实现不一样 基础知识,易,串17.(A)是’Yu**Jia**Shan’的子串。 A、YuB、‘jia’C、‘**Shan’D、‘YuJiaShan’ 基础知识,易,邻接矩阵18.无向完全图的邻接矩阵是(A)矩阵。 A、对称B、上三角C、下三角D、稀疏 基础知识,易,队列19.判定一个队列QU(最多元素为m0)为空的条件是(C) A、QUrear-QUfront==m0 B、QUrear–QUfront-1==m0 C、QUfront==QUrear D、QUfront=QUrear+1 基础知识,易,数据20.()是数据的基本单位。 (B) A、数据结构 B、数据元素 C、数据项D、数据类型 专业知识,中等,哈夫曼树21.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(D)。 A、24B、48C、72D、53 基础知识,易,算法21.计算机算法指的是(C)。 A.计算方法 B.排序方法 C.解决某一问题的有限运算序列 D.调度方法 专业知识,中等,单链表22.在一个单链表中,若p↑结点不是最后结点,在p↑之后插入s↑结点,则实行(B)。 A.s↑.next: =p;p↑.next=s; B.s↑.next: =p↑.next;p↑.next: =s; C.s↑.next: =p↑.next;p: =s; D.p↑.next: =s;s↑.next=p; 基础知识,较易,存储23.某个向量第一元素的存储地址为100,每个元素的长度为2,则第五个元素的地址是(B)。 A.110B.108C.100D.120 专业知识,中等,队列24.循环队列用数组A[0..m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是(A)。 A.(rear-front+m)MODm B.rear-front+1 C.rear-front-1 D.rear-front 基础知识,较易,栈和队列25.栈和队列的共同特点是(C)。 A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 基础知识,较易,二叉树26.深度为n的二叉树中所含叶子结点的个数最多为(C)个。 A.2nB.nC.2n-1D.2n-1 基础知识,易,树27.树最适合用来表示(C)。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 基础知识,易,二叉树28.下面的二叉树中,(C)不是完全二叉树。 基础知识,较易,图29.设有6个结点的无向图,该图至少应有(A)条边才能确保是一个连通图。 A.5B.6C.7D.8 基础知识,较易,二分查找30.对线性表进行二分查找时,要求线性表必须(C)。 A.以顺序方式存储 B.以链接方式存储 C.以顺序方式存储,且结点按关键字有序排序 D.以链接方式存储,且结点按关键字有序排序
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 试题库