福建专升本数据结构模拟题以及答案

专升本数据结构一、共75题;共150分1. 数据的基本单位是.. 2分A.数据元素B.记录C.数据对象D.数据项.标准答案：A2. 是数据的不可分割的最小单位.. 2分A.数据对象B.数据元素C.数据类型D.数据项.标准答案：D3. 算法的空间复杂度是对算法的度量.. 2分A.时间效率B.空间效率C.可读性D.健壮性.标准答案：B4. 是限制了数据元素的内部结构仅为一个字符的线性表.. 2分A.栈B.队列C.串D.数组.标准答案：B5. 串的长度是指串中所含的个数.. 2分A.不同字符B.不同字母C.相同字符D.所有字符.标准答案：D6. 采用带头结点双向链表存储的线性表;在删除一个元素时;需要修改指针次.. 2分.标准答案：B7. 线性表的顺序存储结构是一种的存储结构.. 2分A.顺序存取B.随机存取C.索引存取存取.标准答案：B8. 数组a1..m采用顺序存储;a1和am地址分别为1024和1150;每个元素占2字节;则m是.. 2分.标准答案：A9. 深度为h的二叉树;第h层最多有个结点.. 2分.标准答案：C10. m个结点的二叉树;其对应的二叉链表共有个非空链域.. 2分+1.标准答案：B11. 下面叙述错误的是.. 2分A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系B.对于空队列进行出队操作过程中发生下溢现象C.有向图的邻接矩阵一定是对称的D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的.标准答案：C12. 以下与数据的存储结构无关的术语是.. 2分A.循环队列B.双向链表C.哈希表D.数组.标准答案：D13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为.. 2分1 log nn n2.标准答案：A14. 在具有k个度数为2的二叉树中;必有个叶子结点.. 2分+1.标准答案：D15. 在关键字序列10;20;30;40;50中;采用折半法查找20;关键字之间比较需要次.. 2分.标准答案：C16. 16某二叉树的后序遍历序列和和中序遍历序列均为abcd;该二叉树的前序遍历序列是.. 2分.标准答案：B17. n个顶点的无向连通图的生成树;至少有个边.. 2分n-1 n-1/2.标准答案：D18. 可以采用这种数据结构;实现二叉树的层次遍历运算.. 2分A.队列B.树C.栈D.集合.标准答案：A19. 假设以数组A0..n-1存放循环队列的元素;其头指针front指向队头元素、尾指针rear指向队尾元素一个;则在少用一个元素空间的前提下;队列空的判定条件为.. 2分= =front B.front+1％n= =rear+1= =front D.rear+1％n= =front.标准答案：A20. 序列21;19;37;5;2经冒泡排序法由小到大排序;第一趟后所得结果为.. 2分A.19;21;37;5;2B.19;21;5;2;37C.19;21;5;37;2D.19;21;2;5;37.标准答案：B21. 二叉链表适合作为的存储结构.. 2分A.队列B.二叉树C.树D.森林.标准答案：B;C;D22. 设哈希Hash函数为Hk= k % 17;其中k为关键字;关键字是同义词.. 2分;5;15 ;45;62 ;57;125 ;31;48.标准答案：B;C;D23. 下列各项键值序列不是堆的.. 2分A.{94;68;23;16;5B.{94;23;68;5;16C.{94;23;16;68;5D.{94;16;68;23;5.标准答案：C;D24. 在下列排序方法中;的空间复杂度为On..其中;n为参加排序的元素个数.. 2分A.选择排序B.快速排序C.归并排序D.冒泡排序.标准答案：B;C25. 十字链表适合于选作存储结构.. 2分A.队列B.稀疏矩阵C.边或弧数较少的图D.二叉树.标准答案：B;C26. 基于数据的逻辑关系;数据的逻辑结构划分为基本结构.. 2分类类类类.标准答案：C27. 不是算法具有的5个特性之一.. 2分A.有穷性B.确定性C.可行性D.正确性.标准答案：D28. 算法的时间复杂度是对算法的度量.. 2分A.时间效率B.空间效率C.可读性D.健壮性.标准答案：A29. 线性表若采用链式存储结构时;要求结点的存储单元地址.. 2分A.必须是连续的B.部分地址必须是连续的C.必须是不连续的D.连续或不连续都可以.标准答案：D30. 二维数组通常采用顺序存储;其优点是.. 2分A.便于增加存储空间B.防止下标溢出C.避免数据元素的移动D.便于依据下标进行随机存取.标准答案：D31. 采用顺序存储的线性表;若表长为n;在第i号元素之后插入一个元素时;需要移动个元素.. 2分+1 +1.标准答案：C32. 若已知一个栈的入栈序列是1、2、3、4;其出栈序列不可能为_________.. 2分、4、3、2 、4、1、2 、3、2、1 、3、4、1.标准答案：B33. 数组a1..256采用顺序存储;a的首地址为10;每个元素占2字节;则a21的地址是.. 2分.标准答案：C34. 深度为h的完全二叉树至少有个叶子结点.. 2分h-1+1 h-2+1.标准答案：D35. 若二叉树对应的二叉链表共有m个非空链域;则该二叉树有个结点的二叉树.. 2分+1.标准答案：B36. 下面叙述错误的是.. 2分A.单链表是借助指针表示数据元素之间的逻辑关系B.在顺序栈的入栈操作过程中可能发生上溢现象C.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的D.无向图的邻接矩阵一定是对称的.标准答案：C37. 以下术语与数据的存储结构无关 2分A.栈B.哈希表C.线索树D.双向链表.标准答案：A38. 在一个长度为n的链式队列中入队实现算法的时间复杂度为.. 2分1 log nn n2.标准答案：A39. 队列的出队操作是指操作.. 2分A.队尾删除B.队头删除C.队尾插入D.队头插入.标准答案：B40. 在关键字序列10;15;20;25;30中采用折半法查找25;依次与关键字进行了比较.. 2分;25 ;25 ;30;25.标准答案：B41. 16某二叉树的前序遍历序列和和中序遍历序列分别为abcd和bcad;该二叉树的后序遍历序列是.. 2分.标准答案：A42. 所占用的存储空间大小仅与图的顶点个数相关的存储结构是.. 2分A.邻接表B.逆邻接表C.十字链表D.邻接矩阵.标准答案：D43. 可以采用这种数据结构;实现图的深度优先遍历运算.. 2分A.队列B.树C.栈D.集合.标准答案：C44. 线性表采用带头结点单链表实现;head为头指针;则判断表空的条件为.. 2分== NULL =NULL>next==NULL >next =NULL.标准答案：C45. 在关键字序列35;10;15;20;25中采用最低位优先排序LSD基数排序;第一趟之后所得结果为.. 2分;20;15;25;35 ;20;35;15;25;10;35;25;15 ;10;35;15;25.标准答案：B46. 下列逻辑结构中;为线性结构.. 2分A.栈B.队列C.串D.二叉树.标准答案：A;B;C47. 深度为3的二叉树可能的结点个数是.. 2分.标准答案：A;B48. 下列各项键值序列是大顶堆的.. 2分A.{23;68;94;16;5B.{94;68;23;16;5C.{94;23;68;16;5D.{94;16;68;23;5.标准答案：B;C49. 下列是限制了插入和删除操作的特殊线性表.. 2分A.栈B.队列C.串D.数组.标准答案：A;B50. 对一棵二叉排序树;用方法进行遍历;不一定得到各结点键值的有序序列.. 2分A.先根遍历B.中根遍历C.后根遍历D.层次遍历.标准答案：A;C;D51. 数据的最小单位是.. 2分A.数据元素B.记录C.数据对象D.数据项.标准答案：D52. 算法是对某一类问题求解步骤的有限序列..其中;是算法具有的5个特性之一.. 2分A.有穷性B.正确性C.可读性D.健壮性.标准答案：A53. 是数据的逻辑结构.. 2分A.顺序表B.链表C.线性表D.十字链表.标准答案：C54. 是限制了插入和删除操作在一端进行的线性表.. 2分A.栈B.队列C.串D.数组.标准答案：A55. 是限制了插入和删除操作分别在两端进行的线性表.. 2分A.栈B.队列C.串D.数组.标准答案：B56. 用链表表示线性表的优点是.. 2分A.便于插入和删除B.便于随机存取C.花费的存储空间较顺序存储少D.数据元素的物理顺序与逻辑顺序相同.标准答案：A57. 若已知一个栈的入栈序列是1、2、3、4;其出栈序列不可能为.. 2分、4、3、2 、3、4、1 、3、2、1 、4、1、2.标准答案：D58. 串下列关于串的叙述中;正确的是.. 2分个串的长度相等;则2个串相等B.空串至少包一个空格C.替换操作可以实现字符的删除D.一个串的长度至少是1.标准答案：C59. 深度为h的二叉树;第h层至少有个结点.. 2分.标准答案：B60. 假设n≥0;在程序段｛y=0;whiley+1y+1B..标准答案：C61. 下面叙述错误的是.. 2分A.在集合{1;2;3;4;5中元素1是2的直接前驱B.二叉排序树的中序遍历序列一定是有序的C.有3个结点的不同形态二叉树的数目为5D.哈夫曼树中所有结点的孩子数目只可能为2或者为0.标准答案：A62. 以下数据结构中;是线性结构.. 2分A.广义表B.二叉树C.稀疏矩阵D.串.标准答案：D63. 在一个长度为n的顺序表中删除一个元素的算法的时间复杂度为.. 2分1log nnn2.标准答案：C64. 如果一个huffman树含有n个叶子;则该树必有的结点.. 2分+1+1.标准答案：D65. 在关键字序列10;15;20;25;30中;采用折半法查找25;关键字之间比较需要次.. 2分.标准答案：B66. 16某二叉树的前序遍历序列和和中序遍历序列均为abcd;该二叉树的后序遍历序列是.. 2分.标准答案：B67. m个顶点的有向完全图有个弧.. 2分m-1/2+1m-1.标准答案：D68. 下列各项键值序列不是堆的.. 2分A.{94;68;23;16;5B.{94;23;68;5;16C.{94;23;68;16;5D.{94;16;68;23;5.标准答案：D69. 设单链表中指针p指向结点A;q指向新元素结点;若要A之后插入一个新元素;则所需修改指针的操作为.. 2分>next=q;q->next=p->next>next=p->next;p->next=q>next=q->next;q->next=p>next=p;q->next=p->next.标准答案：B70. 在关键字序列149;138;165;197;176;113;127中采用最低位优先排序LSD基数排序;第一趟之后所得结果为.. 2分;138;165;197;176;113;127;149;165;197;113;176;127;149;165;197;113;127;176;127;138;149;165;176;197.标准答案：B71. 下列术语表示的数据中;是同义语.. 2分A.结点B.数据元素C.顶点D.数据项.标准答案：A;B;C72. 对于采用链式结构的队列;运算的实现算法的时间复杂度为O1.. 2分A.入队B.出队C.求队长D.队清空.标准答案：A;B73. 在n个数据元素中进行查找;方法的最坏时间复杂度为On.. 2分A.顺序查找B.折半查找C.二叉排序树查找D.斐波那契查找.标准答案：A;C74. 下列是二叉树4种常见的遍历方法..其中;属于深度优先遍历.. 2分A.前序遍历B.中序遍历C.后序遍历D.层序遍历.标准答案：A;B;C75. 下列哈希函数构造方法所得的哈希函数;使得查找时间复杂度通常不能到达O1.. 2分A.直接定地法B.数字分析法C.平方取中法D.折叠法.标准答案：B;C;D。

(专升本)《数据结构》试题三套数据结构试题三套一、单选题1. 在二叉树的遍历过程中，如果先访问根节点，则得到的是：A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历2. 下列数据结构中，不属于线性结构的是：A. 数组B. 链表C. 栈D. 队列3. 哪种数据结构可用于实现递归算法的运算过程？A. 数组B. 链表C. 栈D. 队列4. 在队列中，允许删除的一端称为：A. 队首B. 队尾C. 栈顶D. 栈底5. 下列哪种排序算法的时间复杂度最坏情况下也是O(nlogn)？A. 插入排序B. 冒泡排序C. 快速排序D. 选择排序二、填空题1. 拓扑排序是一种按照有向图的拓扑序列排列顶点的算法。

如果一个有向图存在环，则该图不可进行拓扑排序。

拓扑排序的时间复杂度为_______。

2. 假设有一个有n个元素的数组，要通过比较元素的大小来确定元素在数组中的位置，最坏情况下需要比较的次数为_______。

3. 假设有一个有n个元素的数组，按照从小到大的顺序进行插入排序。

已知数组在最坏情况下的逆序对数量为k，则进行插入排序的时间复杂度为_______。

4. 快速排序的时间复杂度取决于划分点的选择。

若每次总是选择数组的第一个元素作为划分点，则当数组已经有序时，快速排序的时间复杂度为_______。

5. 在哈希表中，冲突解决方法有很多种，其中比较常用的是_______和_______。

三、编程题1. 请编写一个函数，实现冒泡排序算法，并对一个整型数组进行排序。

2. 请编写一个函数，实现二分查找算法，并返回查找结果的索引位置。

3. 请编写一个函数，实现栈的逆序操作。

要求只能使用一个额外的栈空间。

4. 请编写一个函数，实现队列的逆序操作。

要求只能使用一个额外的栈空间。

5. 请编写一个函数，实现递归算法，计算斐波那契数列的第n项。

以上为《数据结构》试题三套，包括单选题、填空题和编程题。

通过这些试题，可以测试学生对数据结构相关知识的掌握程度，并培养其分析和解决问题的能力。

专升本⼗套-数据结构（试题及答案）数据结构试卷（⼀）⼀、单选题（每题2分,共20分）1.栈与队列得共同特点就是( )。

A、只允许在端点处插⼊与删除元素Ｂ、都就是先进后出C、都就是先进先出D、没有共同点2.⽤链接⽅式存储得队列,在进⾏插⼊运算时（）、A、仅修改头指针B、头、尾指针都要修改C、仅修改尾指针Ｄ、头、尾指针可能都要修改3.以下数据结构中哪⼀个就是⾮线性结构？( )Ａ、队列Ｂ、栈C、线性表Ｄ、⼆叉树4.设有⼀个⼆维数组A[m］［n］，假设Ａ［0］[０］存放位置在644（10）,A［２］［2］存放位置在６76（１0）,每个元素占⼀个空间，问A[3］[3](10)存放在什么位置？脚注(１0）表⽰⽤10进制表⽰。

A.6８8 B．６７8 C.6９2D．69６5.树最适合⽤来表⽰（)。

Ａ、有序数据元素B、⽆序数据元素C、元素之间具有分⽀层次关系得数据D、元素之间⽆联系得数据6.⼆叉树得第k层得结点数最多为( )、Ａ。

２ｋ—１ B、2K+1 C、2K-1 D、 2k-１7.若有１8个元素得有序表存放在⼀维数组A［19]中，第⼀个元素放A［１]中,现进⾏⼆分查找，则查找Ａ［3］得⽐较序列得下标依次为( )A、1,2,3 ??Ｂ、9，5，2，３C、9，５,3D、9,4，2，38.对ｎ个记录得⽂件进⾏快速排序，所需要得辅助存储空间⼤致为A、Ｏ(1）Ｂ、O（ｎ） C、 O（1og2n) D、 O(n２)9.对于线性表(7,34,5５，25,64，４6，20,10）进⾏散列存储时，若选⽤H（K）=K %9作为散列函数,则散列地址为1得元素有（）个，A。

1 B．2 C．3 D．410.设有6个结点得⽆向图,该图⾄少应有（)条边才能确保就是⼀个连通图。

A、5B、6C、7 Ｄ、8⼆、填空题（每空1分,共26分）1.通常从四个⽅⾯评价算法得质量：__＿＿＿_＿__、_________、______＿__与____＿_＿__.2.⼀个算法得时间复杂度为（n３＋ｎ2ｌog２n+14n）／n２,其数量级表⽰为________.3.假定⼀棵树得⼴义表表⽰为A(C，Ｄ（E,F，G），H(I，J）），则树中所含得结点数为__＿_______个，树得深度为________＿__，树得度为__＿______。

专升本数据结构试卷答案一、选择题（每题 2 分，共 30 分）1、在数据结构中，从逻辑上可以把数据结构分为（）。

A 动态结构和静态结构B 紧凑结构和非紧凑结构C 线性结构和非线性结构D 内部结构和外部结构答案：C解析：数据结构从逻辑上分为线性结构和非线性结构。

线性结构是数据元素之间存在一对一的关系，如线性表、栈、队列等；非线性结构是数据元素之间存在一对多或多对多的关系，如树、图等。

2、以下数据结构中，（）是非线性数据结构。

A 栈B 队列C 线性表D 二叉树答案：D解析：二叉树是一种非线性数据结构，每个节点最多有两个子节点。

栈、队列和线性表都属于线性数据结构。

3、一个顺序存储的线性表的第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是（）。

A 108B 110C 106D 104答案：A解析：第一个元素地址为 100，每个元素长度为 2，所以第 5 个元素的地址为 100 ＋ 2×（5 1) ＝ 108。

4、在单链表中，增加头结点的目的是（）。

A 方便运算的实现B 使单链表至少有一个结点C 标识表结点中首结点的位置D 说明单链表是线性表的链式存储实现答案：A解析：头结点的作用是方便运算的实现，比如在插入和删除操作时，可以避免对第一个元素的特殊处理。

5、设栈的顺序存储空间为 S(1:m)，初始状态为 top ＝ 0。

现经过一系列入栈与退栈运算后，top ＝ 20，则当前栈中有（）个元素。

A 20B 21C m 20D m 19答案：A解析：栈是一种先进后出的数据结构，top 指向栈顶元素的位置，top ＝ 20 说明当前栈中有 20 个元素。

6、循环队列的存储空间为 Q(1:50)，初始状态为 front ＝ rear ＝ 25。

经过一系列入队与退队运算后，front ＝ 15，rear ＝ 10，则循环队列中的元素个数为（）。

A 5B 6C 16D 49答案：B解析：循环队列中元素个数的计算公式为：（rear front ＋ 50) ％ 50。

作业题（一）一、单项选择题1. 从逻辑上可以把数据结构分为（）两大类。

A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构2. 链表不具有的特点是（）A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比3.下面程序段的时间复杂度的量级为（）。

For(i=1;i<=n;i++)For(j=1;j<=I;j++)For(k=1;k<=j;k++)X=x+1;A．O(1) B．O(n)C．O(n²) D．O(n³)4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。

A．2 B．3C．4 D．65、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。

A．98 B．100C．102 D．1066、判定一个栈s（最多元素为m0）为空的条件是（）。

A．s-〉top! =0 B．s-〉top= =0C．s-〉top! =m0 D．s-〉top= =m07、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。

A．（rear-front+m）%m B．rear-front+1C．rear-front-1 D．rear-front8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。

A．连接B．求子串C．模式匹配D．判子串9、设串S1='ABCDEFG'，S2='PQRST'，函数con（x，y）返回x和y串的连接串，subs(s,i,j)返回串S的的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。

福建专升本计科试题及答案一、选择题（每题2分，共20分）1. 在计算机科学中，下列哪个概念与“数据结构”最不相关？A. 算法B. 数据存储B. 程序设计语言D. 操作系统答案：D2. 以下哪个是面向对象编程的三大特性之一？A. 封装B. 继承C. 多态D. 所有选项都是答案：D3. 在关系数据库管理系统中，用于查询数据的命令是什么？A. CREATEB. INSERTC. SELECTD. DELETE答案：C4. 下列哪个不是软件测试的目的？A. 发现并修复错误B. 验证软件是否满足需求C. 增加软件功能D. 评估软件质量答案：C5. 以下哪个是高级编程语言？A. 汇编语言B. C++C. 机器码D. 低级语言答案：B6. 在计算机网络中，TCP和UDP协议分别属于哪一层？A. 传输层B. 应用层C. 网络层D. 链路层答案：A7. 以下哪个是计算机病毒的特征？A. 自我复制B. 需要用户授权C. 只能感染操作系统D. 只能通过物理介质传播答案：A8. 以下哪个是操作系统的主要功能？A. 管理计算机硬件资源B. 执行程序C. 编译代码D. 所有选项都是答案：A9. 在软件开发生命周期中，哪个阶段主要负责设计软件架构？A. 需求分析B. 设计C. 编码D. 测试答案：B10. 以下哪个是网络协议？A. HTTPB. FTPC. SMTPD. 所有选项都是答案：D二、填空题（每题2分，共10分）1. 在计算机编程中，_________ 是一种将高级语言转换成机器语言的过程。

答案：编译2. 数据库管理系统（DBMS）是位于用户和_________之间的一层。

答案：操作系统3. ________ 是一种网络攻击，它通过发送大量数据包来使目标服务器无法响应。

答案：DDoS攻击4. 在软件开发中，_________ 是指软件在实际使用中的表现与预期目标的一致性。

答案：可靠性5. 软件维护分为更正性维护、适应性维护、完善性维护和_________。

专升本《数据结构》模拟题试卷专升本《数据结构》模拟题试卷一. （共75题,共150分）1. 数据的基本单位是（）。

（2分）A.数据元素B.记录C.数据对象D.数据项★检查答案标准答案：A2. （）是数据的不可分割的最小单位。

（2分）A.数据对象B.数据元素C.数据类型D.数据项★检查答案标准答案：D3. 算法的空间复杂度是对算法（）的度量。

（2分）A.时间效率B.空间效率C.可读性D.健壮性★检查答案标准答案：B4. （）是限制了数据元素的内部结构仅为一个字符的线性表。

（2分）A.栈B.队列C.串D.数组★检查答案标准答案：B5. 串的长度是指串中所含（）的个数。

（2分）A.不同字符B.不同字母C.相同字符D.所有字符★检查答案标准答案：D（2采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。

6.分）A.1B.2C.3D.4★检查答案标准答案：B7. 线性表的顺序存储结构是一种（）的存储结构。

（2分）A.顺序存取B.随机存取C.索引存取D.Hash存取★检查答案标准答案：B8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占字节，则2分）。

是（）（2mA.64B.32C.16D.8A★检查答案标准答案：分）2（深度为h的二叉树，第h层最多有（）个结点。

9.A.hB.2h-1C.2h-1D.2hC★检查答案标准答案：分）个结点的二叉树，其对应的二叉链表共有（）个非空链域。

2（10. mA.mB.m+1C.2mD.m-1B★检查答案标准答案：分）。

11. 下面叙述错误的是（）（2顺序表是借助物理单元相邻表示数据元素之间的逻辑关系A.对于空队列进行出队操作过程中发生下溢现象B.C.有向图的邻接矩阵一定是对称的D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的★检查答案标准答案：C12. 以下与数据的存储结构无关的术语是（）。

(专升本)《数据结构》试题(模A)一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在下表中,答题写在其它地方无效；每小题1分,共11分)1.A.元素B.结点C.数据类型D.数据项2.下列算法suanfa2的时间复杂度为____。

int suanfa2(int n){ int t=1；while(t<=n)t=t*2；return t；}A.O(log2n)B.O(2n)C.O(n2)D.O(n)3.____又称为FIFO表。

A.队列B.散列表C.栈D.哈希表4.若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。

A.1086B.1032C.1068D.答案A,B,C都不对5.广义表(a,((b,( )),c),(d,(e)))的深度是____。

A.5B.4C.3D.26.有n(n>0)个结点的完全二叉树的深度是____。

A.⎡log2(n)⎤B.⎡log2(n)+1⎤C.⎣log2(n+1)⎦D.⎣log2(n)+1⎦7.与中缀表达式a+b*c-d等价的前缀表达式是____。

A.+a-*bcdB.*+-abcdC.-+a*bcdD.abcd+*-8.折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素____进行比较,。

A.65,15,37B.68,30,37C.65,15,30D.65,15,30,379.对长度为10的表作选择(简单选择)排序,共需比较____次关键字。

A.45B.90C.55D.11010.对n个元素的表作快速排序,在最坏情况下,算法的时间复杂度为____。

A.O(log2 n)B.O(nlog2 n)C.O(n2)D.O(2n )共5 页第1页11.对长度为10的表作2_路归并排序,共需移动____次(个)记录。

数据结构模拟卷（含答案）经典习题.doc 练习题⼀、单项选择题1. 若将数据结构形式定义为⼆元组(K ,R) ,其中K是数据元素的有限集合,则R是K上( )A. 操作的有限集合B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的指针为head ,则该链表为空的判定条件是( )A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head4. 引起循环队列队头位置发⽣变化的操作是( )A. 出队B. ⼊队C. 取队头元素D. 取队尾元素5. 若进栈序列为1 ,2 ,3 ,4 ,5 ,6 ,且进栈和出栈可以穿插进⾏,则不．可能出现的出栈序列是( )A. 2 ,4 ,3 ,1 ,5 ,6B. 3 ,2 ,4 ,1 ,6 ,5C. 4 ,3 ,2 ,1 ,5 ,6D. 2 ,3 ,5 ,1 ,6 ,46. 字符串通常采⽤的两种存储⽅式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储B．数据的存储结构C．⼀组性质相同的数据元素的集合D．相互之间存在⼀种或多种特定关系的数据元素的集合8. 算法分析的⽬的是（）A．辨别数据结构的合理性B．评价算法的效率C．研究算法中输⼊与输出的关系D．鉴别算法的可读性9. 在线性表的下列运算中,不．改变数据元素之间结构关系的运算是（）A．插⼊B．删除C．排序D．定位10. 下列图⽰的顺序存储结构表⽰的⼆叉树是( )11. 设串sl=″Data Structures with Java″,s2=″it″,则⼦串定位函数index(s1,s2)的值为(）A．15 B．16C．17 D．1812. ⼆维数组A[8][9]按⾏优先顺序存储,若数组元素A[2][3]的存储地址为1087 ,A[4][7]的存储地址为1153 ,则数组元素A[6][7]的存储地址为（）A．1213 B．1209C．1211 D．120713. 在按中序遍历⼆叉树的算法中,需要借助的辅助数据结构是（）A．队列B．栈C．线性表D．有序表14. 在任意⼀棵⼆叉树的前序序列和后序序列中,各叶⼦之间的相对A．不⼀定相同B．都相同C．都不相同D．互为逆序15. 若采⽤孩⼦兄弟链表作为树的存储结构,则树的后序遍历应采⽤⼆叉树的（）A．层次遍历算法B．前序遍历算法C．中序遍历算法D．后序遍历算法16. 若⽤邻接矩阵表⽰⼀个有向图,则其中每⼀列包含的″1″的个数为（）A．图中每个顶点的⼊度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数⽬17. 图的邻接矩阵表⽰法适⽤于表⽰（）A．⽆向图B．有向图C．稠密图D．稀疏图18. 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t）,则在⼆分查找关键字b的过程中,先后进⾏⽐较的关键字依次为（）A．f,c,b B．f,d,bC．g,c,b D．g,d,b19. 下⾯程序段的时间复杂度为( )s=0；for(i=1；ifor(j=1；js+=i*j；A.O(1)B.O(logn)C.O(n)D.O(n2)20. 已知指针p和q分别指向某单链表中第⼀个结点和最后⼀个结点。

课程：数据结构(专升本)--试题和答案1. (单选题) 一棵满二叉树共有64个叶子结点,则其深度为( )。

(本题3.5分)A、 4B、 6C、7D、8学生答案：未答题标准答案：C解析：得分：2. (单选题) 线性表的静态链表存储结构与顺序存储结构相比,优点是( )。

(本题3.5分)A、所有的操作算法实现简单B、便于随机存取C、便于插入和删除D、便于利用零散的存储器空间学生答案：未答题标准答案：C解析：得分：3. (判断题) 在单链表中,可以从头结点开始查找任何一个结点。

( )(本题3.0分)A、正确B、错误学生答案：未答题标准答案：A解析：得分：4. (单选题) ( )不是算法的基本特性。

(本题3.5分)A、可行性B、长度有限C、在规定的时间内完成D、确定性学生答案：未答题标准答案：B解析：得分：5. (单选题) 一个有n个顶点的有向图最多有( )条边。

(本题3.5分)A、nB、n(n-1)C、n(n-1)/2D、2n学生答案：未答题标准答案：B解析：得分：6. (单选题) 数据的逻辑结构可以分为( )。

(本题3.5分)A、动态结构和静态结构B、紧凑结构和非紧凑结构C、内部结构和外部结构D、线性结构和非线性结构学生答案：未答题标准答案：D解析：得分：7. (单选题) 某算法的时间复杂度为O(n2),表明该算法的( )。

(本题3.5分)A、问题规模是n2B、执行时间等于n2C、执行时间与n2成正比D、问题规模与n2成正比学生答案：未答题标准答案：C解析：得分：8. (单选题) 线性表是具有n个( )的有限序列。

(本题3.5分)A、表元素B、字符C、数据项D、数据元素学生答案：未答题标准答案：D解析：得分：9. (单选题) 数据结构在计算机内存中的表示是指( )。

(本题3.5分)A、数据的存储结构B、数据结构C、数据的逻辑结构D、数据元素之间的关系学生答案：未答题标准答案：A解析：得分：10. (单选题) 带头结点的单链表L为空的判定条件时( )。