一．填空题(共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 。
基础知识，易，栈和队列15.栈的最大特征是 后进先出 ，队列的最大特征 先进先出 。
专业知识，较易，二叉树16.深度为k的二叉数至多有 2k-1 个结点(k>=1)．
基础知识，较易，子串17.子串 ‘ina’ 在主串‘chchinaina’中的位置是 5 。
专业知识，较易，单链表18.在
Lg ，结点51的前驱是 12 ，后继是 15 。
专业知识，较易，二叉树18.对任何一棵二叉树T，如果其叶子结点数(度为0)为n0，度为2的结点数n2，则n0= n2 +1 .
基础知识，较易， 串19.串‘student’的长度是 7 ，子串‘den’在主串中的位置是 4 。
专业知识，中等，队列20.在循环队列中队列满的条件是 (Q.rear+1)MOD MAX Q SIZE=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，每个元素占2 L个存储单元，按行序为主序存储。若元素A［i］［j］的存储位置为a+66 L，则元素A［j］［i］的存储位置为_a+114 L__。
基础知识，较难，二叉树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_.
专业知识，较难，单链表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)s ànext = pànext ； (2)p à next = s；
(3)t = p àdata； (4)p àdata = sàdata；
(5)s àdata = 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 = p ànext; p àdata = q àdata;
p ànext = qànext ; free( q );
专业知识，中等，二维数组存储.二维数组A[10][20]采用列序为主方式存储，每个元素占用一个存储单元，并且A[0][0]的存储地址是200，则A[6][12]的地址是 326。
基础知识，较易，二叉树80.若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当I满足 2i+1 时，结点I有右孩子是结点 2i+1 ，否则结点i没有右孩子。
基础知识，较易，二叉树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、QUàfront = = QUàrear
B、QUàfront != QUàrear
C、QUàfront = (QUàrear+1)%m0
D、QUàfront != (QUàrear+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．2n C．2n+1 D．2n-1
基础知识，较易，无向图8.一个n个顶点的连通无向图，其边的个数至少为( A)。
A．n-1 B．n C．n+1 D．nlogn；
基础知识，中等，压缩存储9.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为(B)。
A. 13 B. 33 C. 18 D. 40
专业知识，中等，二维数组存储10.数组A中，每个元素A的长度为3个字节，行下标I从1到8，列下标J从1到10，从首地址SA开始连续存放在存储结构内，该数组按行存放时，元素A[8][5]的起始地址为( C)
A、SA+141 B、SA+144 C、SA+222 D、SA+225
专业知识，较易，单链表11.设一个链表最常用的操作是在末尾插入结点和删除结点则选用( B )最节省时间。
A、单链表 B、带尾指针的单循环链表
C、单循环链表 D、带头结点的双循环链表
专业知识，中等，折半查找12.折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素( D )进行比较,。
A.65,15,37 B.68,30,37 C.65,15,30 D.65,15,30,37
专业知识，中等，折半查找13.某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( D )
A、bdgcefha B、gdbecfha C、bdgaechf D、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、n B、n(n-1) C、n(n-1)/2 D、2n
 |
基础知识，易，查找16.静态查找表与动态查找表二者的根本差别在于( B )
A.它们的逻辑结构不一样 B.施加在其上的操作不同
C.所包含的数据元素的类型不一样 D.存储实现不一样
基础知识，易，串17.( A )是’Yu**Jia**Shan’的子串。
A、Yu B、‘jia’ C、‘**Shan’ D、‘YuJiaShan’
基础知识，易，邻接矩阵18.无向完全图的邻接矩阵是( A)矩阵。
A、对称 B、上三角 C、下三角 D、稀疏
基础知识，易，队列19.判定一个队列QU(最多元素为m0)为空的条件是( C)
A、QUàrear - QUàfront = = m0
B、QUàrear – QUàfront-1 == m0
C、QUàfront = = QUàrear
D、QUàfront = QUàrear + 1
基础知识，易，数据20. ( )是数据的基本单位。 ( B )
A、 数据结构 B、数据元素 C、数据项 D、数据类型
专业知识，中等，哈夫曼树21.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 ( D)。
A、 24 B、 48 C、 72 D、 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.110 B.108 C.100 D.120
专业知识，中等，队列24.循环队列用数组A［0..m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( A )。
A.(rear-front+m) MOD m
B.rear-front+1
C.rear-front-1
D.rear-front
基础知识，较易，栈和队列25.栈和队列的共同特点是( C )。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
基础知识，较易，二叉树26.深度为n的二叉树中所含叶子结点的个数最多为( C )个。
A.2n B.n C.2n-1 D.2n-1
基础知识，易，树27.树最适合用来表示( C)。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
基础知识，易，二叉树28.下面的二叉树中，( C )不是完全二叉树。
基础知识，较易，图29.设有6个结点的无向图，该图至少应有( A )条边才能确保是一个连通图。
A.5 B.6 C.7 D.8
基础知识，较易，二分查找30.对线性表进行二分查找时，要求线性表必须( C )。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且结点按关键字有序排序
D.以链接方式存储，且结点按关键字有序排序
基础知识，较易，文件存储31.文件存储的基本单位是( A)。
A.记录 B.数据项 C.属性 D.关键字
专业知识，中等，数据组织32．下列数据组织形式中，( C)的结点按逻辑关系依次排列形成一个“锁链”。
A.集合 B.树形结构
C.线性结构 D.图状结构
基础知识，中等，数据结构32．数据结构可以形式化地定义为(S，△)，其中S指某种逻辑结构，△是指( C)
A.S上的算法 B.S的存储结构
C.在S上的一个基本运算集 D.在S上的所有数据元素
基础知识，中等，线性表34．下列说法正确的是(B)
A.线性表的逻辑顺序与存储顺序总是一致的
B.线性表的链式存储结构中，要求内存中可用的存储单元可以是连续的，也可以不连续
C.线性表的线性存储结构优于链式存储结构
D.每种数据结构都具有插入、删除和查找三种基本运算
专业知识，较难，单链表35．设非空单链表的数据域为data，指针域为next，指针p指向单链表中第i个结点，s指向已生成的新结点，现将s结点插入到单链表中，使其成为第i个结点，下列算法段能正确完成上述要求的是( C )
A.s->next=p->next;p->next=s；
B.p->next=s;s->next=p->next；
C.s->next=p->next;p->next=s;交换p->data和s->data；
D.p=s;s->next=p；
基础知识，较易，稀疏矩阵36．稀疏矩阵一般采用( C )方法压缩存储。
A.三维数组 B.单链表
C.三元组表 D.散列表
基础知识，较易，树37．树若用双亲链表表示，则( C)
A.可容易地实现求双亲及子孙的运算
B.求双亲及子孙的运算均较困难
C.可容易地实现求双亲运算，但求子孙运算较困难
D.可容易地实现求子孙运算，但求双亲运算较困难
基础知识，较易，树38．将一棵有50个结点的完全二叉树按层编号，则对编号为的结点x，该结点( B )
A.无左、右孩子
B.有左孩子，无右孩子
C.有右孩子，无左孩子
D.有左、右孩子
基础知识，较易，图39．如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是( B )
A.完全图 B.连通图
C.有回路 D.一棵树
基础知识，较易，查找40．采用线性探测法解决冲突问题，所产生的一系列后继散列地址(C)
A.必须大于等于原散列地址
B.必须小于等于原散列地址
C.可以大于或小于但不能等于原散列地址
D.地址大小没有具体限制
基础知识，较易，查找41．在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于( B )
A.静态查找表 B.动态查找表
C.静态查找表与动态查找表 D.两种表都不适合
专业知识，中等，排序42．一组记录的键值为(12，38，35，25，74，50，63，90)，按2路归并排序方法对该序列进行一趟归并后的结果为( A )
A.12,38,25,35,50,74,63,90 B.12,38,35,25,74,50,63,90
C.12,25,35,38,50,74,63,90 D.12,35,38,25,63,50,74,90
专业知识，中等，效率43．用快速排序方法对包含有n个关键字的序列进行排序，最坏情况下执行的时间复杂度为( D)
A.O(n) B.O(log2n)
C.O(nlog2n) D.O(n2)
基础知识，较易，线性结构44.下列数据结构中，( D )不都是线性结构。
A.栈和队列 B.队列和数组
C.数组和串 D.文件和队列
专业知识，中等，存储45.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用( A)方式。
A.顺序存储 B.链式存储
C.索引存储 D.散列存储
基础知识，较易，二叉树46.具有100个结点的完全二叉树的深度为( B )
A.6 B.7 C.8 D.9
基础知识，较易，图47.无向图的邻接矩阵是一个(A)
A.对称矩阵 B.零矩阵 C.上三角矩阵 D.对角矩阵
基础知识，中等，查找48.顺序查找法与二分查找法对存储结构的要求是(D)
A.顺序查找与二分查找均只适用于顺序表
B.顺序查找与二分查找既适用于顺序表，也适用于链表
C.顺序查找只适用于顺序表
D.二分查找只适用于顺序表
专业知识，中等，查找49.已知一个稀疏矩阵的三元组表如下：(1，2，3)，(1，6，1)，(3，1，5)，(3，2，-1)，(4，5，4)，(5，1，-3)，则其转置矩阵的三元组表中第3个三元组为(A )
A.(2，1，3) B.(3，1，5) C.(3，2，-1) D.(2，3，-1)
基础知识，较易，查找51.在开散列表上，每个地址单元所链接的同义词表( C)
A.其键值相同 B.其元素值相同
C.其散列地址相同 D.其含义相同
基础知识，较易，存储52.散列文件中的记录通常成组存放，若干个记录组成一个存储单位，这个存储单位称为( B )
A.磁道 B.块 C.柱面 D.桶
专业知识，中等，效率53.对n个记录的文件进行堆排序，最坏情况下的执行时间为( B )
A.O(log2n) B.O(nlog2n) C.O(n) D.O(n2)
专业知识，中等，排序54.一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序方法，以第一个记录为基准得到的一次划分结果为( C )
A.38，40，46，56，79，84 B.40，38，46，79，56，84
C.40，38，46，56，79，84 D.40，38，46，84，56，79
基础知识，较易，数据55．下列说法正确的是(D)
A．数据是数据元素的基本单位
B．数据元素是数据项中不可分割的最小标识单位
C．数据可由若干个数据项构成
D．数据元素可由若干个数据项构成
基础知识，较易，数据结构56．数据结构的基本任务是(D)
A．逻辑结构和存储结构的设计 B．数据结构的运算实现
C．数据结构的评价与选择 D．数据结构的设计与实现
专业知识，中等，效率57．在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为(B)
A．O(1) B．O(n)
C．O(nlog2n) D．O(n2)
专业知识，中等，效率58．顺序存储的线性表(a1,a2,…,an),在任一结点前插入一个新结点时所需移动结点的平均次数为(D)
A．n B．n/2
C．n+1 D．(n+1)/2
基础知识，较易，二叉树59．一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的双亲结点及右孩子结点的编号分别为(D)
A．2，14 B．2，15
C．3，14 D．3，15
基础知识，较易，二叉树60．一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的双亲结点及左孩子结点的编号分别为(C)
A．2，14 B．2，15
C．3，14 D．3，15
61．一个带权的无向连通图的最小生成树(B)
A．有一棵或多棵 B．只有一棵
C．一定有多棵 D．可能不存在
62．下列有关图遍历的说法中不正确的是(C)
A．连通图的深度优先搜索是一个递归过程
B．图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C．非连通图不能用深度优先搜索法
D．图的遍历要求每一顶点仅被访问一次
63．从外存设备的观点看，存取操作的基本单位是(C)
A．逻辑记录 B．数据元素
C．文件 D．物理记录
64．对文件进行检索操作时，每次都要从第一个记录开始的文件是( A)
A．顺序文件 B．索引文件
C．顺序索引文件 D．散列文件
65．对序列(22，86，19，49，12，30，65，35，18)进行一趟排序后得到的结果如下：(18，12，19，22，49，30，65，35，86)，则可以认为使用的排序方法是(C)
A．选择排序 B．冒泡排序
C．快速排序 D．插入排序
66．下列数据组织形式中，(D)的各个结点可以任意邻接。
A．集合 B．树形结构
C．线性结构 D．图状结构
67．在线性表的下列存储结构中，读取元素花费时间最少的是( B )
A．单链表 B．双链表
C．循环链表 D．顺序表
基础知识，较易，树67．除根结点外，树上每个结点(B)
A．可有任意多个孩子、任意多个双亲
B．可有任意多个孩子、一个双亲
C．可有一个孩子、任意多个双亲
D．只有一个孩子、一个双亲
68．已知10个数据元素为(54，28，16，34，73，62，95，60，26，43)，对该数列按从小到大排序，经过一趟冒泡排序后的序列为(B)
A．16，28，34，54，73，62，60，26，43，95
B．28，16，34，54，62，73，60，26，43，95
C．28，16，34，54，62，60，73，26，43，95
D．16，28，34，54，62，60，73，26，43，95
69.生活中的数据转化为计算机所能表示的形式，其转化过程依次为(A )
A.逻辑结构、存储结构、机外表示
B.存储结构、逻辑结构、机外表示
C.机外表示、逻辑结构、存储结构
D.机外表示、存储结构、逻辑结构
70.下列关于线性表的基本操作中，属于加工型的操作是( B)
A.初始化、求表长度、插入操作 B.初始化、插入、删除操作
C.求表长度、读元素、定位操作 D.定位、插入、删除操作
71.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有(D)
A.3种 B.4种
C.5种 D.6种
72.根据定义，树的叶子结点其度数(B)
A.必大于0 B.必等于0 C.必等于1 D.必等于2
73.在一个无向图中，所有顶点的度数之和等于边数的(B)
A.1倍 B.2倍
C.3倍 D.4倍
74.采用顺序查找法，若在表头设置岗哨，则正确的查找方式通常为( C)
A.从第0个元素开始往后查找该数据元素
B.从第1个元素开始往后查找该数据元素
C.从第n个元素开始往前查找该数据元素
D.从第n+1个元素开始往前查找该数据元素
专业知识，中等，效率75.直接插入排序算法，其时间复杂性为(D)
A.O(1) B.O(n)
C.O(nlog2n) D.O(n2)
基础知识，较易，二叉树76.含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为(A )
A.3 B.4
C.5 D.6
基础知识，较易，二叉树77.对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的父结点的编号为(A)
A.24 B.25
C.98 D.99
基础知识，较易，二叉树78.可以惟一地转化成一棵一般树的二叉树的特点是( B)
A.根结点无左孩子 B.根结点无右孩子
C.根结点有两个孩子 D.根结点没有孩子
基础知识，较易，数据79.数据的四种基本逻辑结构是指( D )
A.数组、链表、树、图形结构
B.线性表、链表、栈队列、数组广义表
C.线性结构、链表、树、图形结构
D.集合、线性结构、树、图形结构
基础知识，较易，线性表80.下列关于线性表的叙述中，不正确的是( C)
A.线性表是n个结点的有穷序列
B.线性表可以为空表
C.线性表的每一个结点有且仅有一个前趋和一个后继
D.线性表结点间的逻辑关系是1:1的联系
基础知识，较易，二叉树81.深度为k的二叉树至多有(C)
A.2k个结点 B.2k-1个结点
C.2k-1个结点 D.2k-1-1个结点
基础知识，中等，二叉树82.对于如下图所示二叉树采用中根遍历，正确的遍历序列应为( D)
A.ABCDEF B.ABECDF
C.CDFBEA D.CBDAEF
基础知识，中等，二叉树83.对于如下图所示二叉树采用先根遍历，正确的遍历序列应为(A)
A.ABCDEF B.ABECDF
C.CDFBEA D.CBDAEF
基础知识，中等，二叉树84.对于如下图所示二叉树采用后根遍历，正确的遍历序列应为(C)
A.ABCDEF B.ABECDF
C.CDBFEA D.CBDAEF
基础知识，中等，二叉树85.对于如下图所示二叉树采用层次遍历，正确的遍历序列应为(B)
A.ABCDEF B.ABECDF
C.CDFBEA D.CBDAEF
专业知识，中等，单链表86.在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是( C )
A.p=p->next B.p->next=p->next
C.p->next=p->next->next D.p->next=p
基础知识，较易，栈和队列87.栈和队列(C)
A.共同之处在于二者都是先进先出的特殊的线性表
B.共同之处在于二者都是先进后出的特殊的线性表
C.共同之处在于二者都只允许在顶端执行删除操作
D.没有共同之处
专业知识，中等，图88.图的邻接表如下所示，从顶点V1出发采用深度优先搜索法遍历该图，则可能的顶点序列 是( D)
A.V1V2V3V4V5 B.V1V2V3V5V4
C.V1V4V3V5V2 D.V1V3V2V4V5
专业知识，较易，顺序表89.若在长度为n的顺序表中插入一个结点，则其结点的移动次数( B )
A.最少为0，最多为n B.最少为1，最多为n
C.最少为0，最多为n+1 D.最少为1，最多为n+1
专业知识，中等，栈90.若有一串数字5、6、7、8入栈，则其不可能的输出序列为( C )
A.5、6、7、8 B.8、7、6、5
C.8、7、5、6 D.5、6、8、7
基础知识，中等，树91.树是n个结点的有穷集合，( A)
A.树的结点个数可以为0，此时称该树为空树
B.树至少含有一个根结点，不能为空
C.树至少含有一个根结点和一个叶子结点
D.树至少含有一个根结点和两个叶子结点
基础知识，较易，二叉树92.深度为k的二叉树至多有( B )
A.2k个叶子 B.2k-1个叶子
C.2k-1个叶子 D.2k-1-1个叶子
基础知识，较易，图93.具有10个顶点的有向完全图应具有( C)
A.20条弧 B.50条弧
C.90条弧 D.100条弧
专业知识，中等，查找95.采用二分查找法，若当前取得的中间位置MID的元素值小于被查找值，则表明待查元素可能在表的后半部分，下次查找的起始位置通常应( D)
A.从MID/2位置开始 B.从MID位置开始
C.从MID-1位置开始 D.从MID+1位置开始
基础知识，易，数据元素96.数据结构中所定义的数据元素，是用于表示数据的(C)
A.最小单位 B.最大单位
C.基本单位 D.不可分割的单位
基础知识，易，栈97.有关栈的描述，正确的是(B)
A.栈是一种先进先出的特殊的线性表
B.只能从栈顶执行插入、删除操作
C.只能从栈顶执行插入、栈底执行删除
D.栈顶和栈底均可执行插入、删除操作
基础知识，较易，二叉树98.关于二叉树性质的描述，正确的是(A)
A.二叉树结点的个数可以为0
B.二叉树至少含有一个根结点
C.二叉树若存在两个结点，则必有一个为根，另一个为左孩子
D.二叉树若存在三个结点，则必有一个为根，另两个分别为左、右孩子
基础知识，较易，图99.具有n个顶点的无向图，若要连通全部顶点，至少需要D)条边
A.(n-1) B. n C. n(n-1) D. n(n-1)/2
基础知识，易，逻辑结构100.下列四种基本的逻辑结构中，结构结点间不存在任何逻辑联系的是(A)
A.集合 B.线性结构 C.树形结构 D.图形结构
扫一扫
266
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
