电子科大19春《数据结构》在线作业2
国家开放大学电大《数据结构》网络课形考任务2作业及答案
国家开放大学电大《数据结构》网络课形考任务2作业及答案形考任务2一、单项选择题（每小题2分，共50分）题目1若让元素1，2，3依次进栈，则出栈顺序不可能为（）。
选择一项：A. 3，1，2题目2一个队列的入队序列是1，2，3，4。
则队列的输出序列是（）。
选择一项：D. 1，2，3，4题目3向顺序栈中压入新元素时，应当（）。
选择一项：D. 先移动栈顶指针，再存入元素题目4在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
选择一项：C. p->next=top;top=p;题目5在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。
选择一项：A. x=top->data;top=top->next;题目6判断一个顺序队列（最多元素为m）为空的条件是（）。
选择一项：A. front==rear题目7判断一个循环队列为满的条件是（）。
选择一项：B. (rear+1)%MaxSize==front题目8判断栈满（元素个数最多n个）的条件是（）。
选择一项：A. top==n-1题目9设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（）。
选择一项：A. 17题目10在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。
选择一项：D. 队列题目11一个递归算法必须包括（）。
选择一项：D. 终止条件和递归部分题目12在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
选择一项：A. f=f->next;题目13在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。
电子科技大学19秋《数据结构》在线作业2答案
电子科技大学19秋《数据结构》在线作业2
试卷总分:100 得分:100
【题目】若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。
[A.]O(㏒n)
[B.]O(n)
[C.]O(n㏒n)
[D.]O(㏒2n)
[分析以上题目，并完成作答]
正确答案:C
【题目】若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。
[A.]无头结点的双向链表
[B.]带尾指针的循环链表
[C.]无头结点的单链表
[D.]带头指针的循环链表
[分析以上题目，并完成作答]
正确答案:B
【题目】如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。
[A.]栈
[B.]队列
[C.]树
[D.]图
[分析以上题目，并完成作答]
正确答案:C
【题目】判断两个串大小的基本准则是（）。
[A.]两个串长度的大小
[B.]两个串中首字符的大小
[C.]两个串中大写字母的多少
[D.]对应的第一个不等字符的大小
[分析以上题目，并完成作答]
正确答案:B
【题目】已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。
[A.]5，4，3，2，1，6
[B.]2，3，5，6，1，4
[C.]3，2，5，4，1，6
[D.]1，4，6，5，2，3
[分析以上题目，并完成作答]。
19春北交《数据结构(专)》在线作业一答案
(单选题)1: 对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。
在第一趟划分过程中，元素移动次数最多的序列是()。
A: 82，75，70，16，10，90，68，23B: 23，10，16，70，82，75，68，90C: 70，75，68，23，10，16，90，82D: 70，75，82，90，23，16，10，68正确答案:(单选题)2: 算法分析的两个主要方面是（）。
A: 空间复杂度和时间复杂度B: 正确性和简明性C: 可读性和文档性D: 数据复杂性和程序复杂性正确答案:(单选题)3: 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。
A: 10，15，14，18，20，36，40，21B: 10，15，14，18，20，40，36，21C: 10，15，14，20，18，40，36，21D: 15，10，14，18，20，36，40，21正确答案:(单选题)4: 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
A: 3700B: 4376C: 3900D: 4620正确答案:(单选题)5: 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
A: 3，2，1B: 2，1，3C: 3，1，2D: 1，3，2正确答案:(单选题)6: 下列那种排序需要的附加存储开销最大（）。
A: 快速排序B: 堆排序C: 归并排序D: 插入排序正确答案:(单选题)7: 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。
A: O（nlog2e）B: O（n+e）C: O(n*e)D: O(n*n)正确答案:(单选题)8: 设无向图的顶点个数为n，则该图最多有（）条边。
A: n-1B: n(n-1)/2C: n(n+1)/2D: 0(单选题)9: 队列的删除操作是在（）进行。
电子科技大学期末数据结构试题及答案
数据结构试卷（一）一、单选题（每题 2 分，共20分）1.栈和队列的共同特点是( A )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( D ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( D )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
CA．688 B．678 C．692D．6965.树最适合用来表示( C )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( D ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( D )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为CA. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（D）个A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( A )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：正确性易读性强壮性和_高效率。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为___0(n)_____。
国家开放大学本科末考试数据结构历年试题与参考答案19C
国家开放大学2019年春季学期期末统一考试数据结构(本)试题2019年7月一、单项选择题(每小题3分，共30分)1.以下说法正确的是( )。
A.在顺序表中可以随机访问任一结点B.一种逻辑结构在存储时只能采用一种存储结构C.对链表进行插入、删除元素的操作一定要移动结点D.在链表中可以随机访问任一结点参考答案：在顺序表中可以随机访问任一结点2.线性表在存储后，如果要求：仅通过已知的指向第i个结点的指针，进行相关操作，访问到该结点的前驱结点，则采用( )存储方式是不可行的。
A.单链表B.双链表C.单循环链表D.顺序表参考答案：单链表3.栈和队列的共同特点是( )。
A.都是先进后出B.元素都可以随机进出C.只容许在端点处插人和删除元素D.都是先进先出参考答案：只容许在端点处插人和删除元素4.元素4，6，8，10按顺序依次进栈，按该栈的可能输出序列依次人队列，该队列的可能输出序列是( )(进栈出栈可以交替进行)。
A.10，8，4，6 C.8，4，6，10B.10，6，4，8 D.10，8，6，4参考答案：10，8，6，45.在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，从该队列中进行出队操作，并把结点的值保存在变量x中的操作为( )。
A.x=r->data；r=r->next；B.r一r一>next；x=r一>data；C.x=f~>data；f=f->next；D.f一f->next；x-f一>data；参考答案：x=f~>data；f=f->next；6.设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存到一维数组B中(数组下标从1开始)，则矩阵元素ag.2对应于数组B 中第( )号元素。
(矩阵中的第1个元素是a1.1)A.42B.39C.38D.40参考答案：387.一棵采用链式存储的二叉树中，共有n一1个指针域被有效使用(即指针域为非空)。
【奥鹏】19春华师《数据结构》在线作业[第二套]答案
![【奥鹏】19春华师《数据结构》在线作业[第二套]答案](https://img.taocdn.com/s3/m/4af163a4ba0d4a7302763a74.png)
【奥鹏】19春华师《数据结构》在线作业
试卷满分:100 试卷得分:100
一、单选题（共30题，60分）
1、对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为()。
An
Bn+1
Cn-l
Dn十e
[仔细阅读以上试题，并作出选择]
正确选择：A
2、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。
Aacbed
Bdecab
Cdeabc
Dcedba
[仔细阅读以上试题，并作出选择]
正确选择：D
3、稀疏矩阵一般的压缩存储方法有两种，即()。
A二维数组和三维数组
B三元组和散列
C三元组和十字链表
D散列和十字链表
[仔细阅读以上试题，并作出选择]
正确选择：C
4、一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是()
Aedcba
Bdecba
Cdceab
Dabcde
[仔细阅读以上试题，并作出选择]
正确选择：C
5、广义表A=(()，(a)，(b，(c，d)))的深度为()
A2
B3
C4
D5
[仔细阅读以上试题，并作出选择]
正确选择：B。
电子科大19春《计算机网络管理》在线作业2
(单选题)1: 关于网络体系结构，以下哪种描述是错误的？A: 物理层完成比特流的传输B: 数据链路层用于保证端到端数据的正确传输C: 网络层为分组通过通信子网选择适合的传输路径D: 应用层处于参考模型的最高层正确答案:(单选题)2: IEEE802.11使用的传输技术为( )。
A: 红外、跳频扩频与蓝牙B: 跳频扩频、直接序列扩频与蓝牙C: 红外、直接序列扩频与蓝牙D: 红外、跳频扩频与直接序列扩频正确答案:(单选题)3: 在网络操作系统的发展过程中，最早出现的是( )。
A: 对等结构操作系统B: 非对等结构操作系统C: 客户机/服务器操作系统D: 浏览器/服务器操作系统正确答案:(单选题)4: 在计算机网络中，联网计算机之间的通信必须使用共同的( )。
A: 体系结构B: 网络协议C: 操作系统D: 硬件结构正确答案:(单选题)5: 网络协议精确地规定了交换数据的( )。
A: 格式和结果B: 格式和时序C: 结果和时序D: 格式、结果和时序正确答案:(单选题)6: 如果一个用户通过电话网将自己的主机接入因特网，以访问因特网上的Web站点，那么用户不需要在这台主机上安装和配置( )。
A: 调制解调器B: 网卡C: TCP/IP协议D: WWW浏览器正确答案:(单选题)7: 我们将文件从FTP服务器传输到客户机的过程称为( )。
B: 上传C: 浏览D: 邮寄正确答案:(单选题)8: 因特网用户利用电话网接入ISP时需要使用调制解调器，其主要作用是( )。
A: 进行数字信号与模拟信号之间的变换B: 同时传输数字信号和语音信号C: 放大数字信号，中继模拟信号D: 放大模拟信号，中继数字信号正确答案:(单选题)9: 关于WWW服务系统，以下哪种说法是错误的？A: WWW服务采用服务器/客户机工作模式B: 页面采用HTTP书写而成C: 客户端应用程序通常称为浏览器D: 页面到页面的链接信息由URL维持正确答案:(单选题)10: 在Windows?2000家族中，运行于客户端的通常是( )。
[四川大学]《数据结构2264》19秋在线作业2
![[四川大学]《数据结构2264》19秋在线作业2](https://img.taocdn.com/s3/m/9112d262f18583d04964599d.png)
【奥鹏】-[四川大学]《数据结构2264》19秋在线作业2试卷总分:100 得分:100第1题,若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。
则该二叉树结点的前序遍历的序列为（）。
A、E、G、F、A、C、D、BB、E、A、G、C、F、B、DC、E、A、C、B、D、G、FD、E、G、A、C、D、F、B正确答案:C第2题,AOV网是一种（）。
A、有向图B、无向图C、无向无环图D、有向无环图正确答案:D第3题,队列的特点是（）。
A、先进后出B、先进先出C、任意位置进出D、前面都不正确正确答案:B第4题,设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是（）。
A、m-n-1B、n+1C、m-n+1D、m-n正确答案:D第5题,从L=（）,（）)中，取出banana元素的表达式为（）。
A、head(tail(L))B、head(head(tail(L)))C、tail(head(tail(L)))D、head(tail(head(tail(L))))正确答案:D第6题,带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（）。
A、head= =NULB、head-next= =NULLC、head!=NULLD、head-next= =head正确答案:D第7题,以下数据结构中哪一个是非线性结构？（）A、队列B、栈C、线性表D、二叉树正确答案:D第8题,在数据结构中，数据元素可由（）。
A、实体B、域C、数据项D、字段正确答案:C第9题,在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（）。
A、iB、i+1C、n-iD、n-i+1正确答案:C第10题,已知一个图的顶点集V={1,2,3,4,5,6,7}；边集E={（）3, （）5, （）8, （）10, （）6, （）15, （）12, （）9, （）4, （）20, （）18, （）25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(单选题)1: 若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。
A: O(㏒n)B: O(n)C: O(n㏒n)D: O(㏒2n)正确答案:(单选题)2: 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。
A: 无头结点的双向链表B: 带尾指针的循环链表C: 无头结点的单链表D: 带头指针的循环链表正确答案:(单选题)3: 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。
A: 栈B: 队列C: 树D: 图正确答案:(单选题)4: 判断两个串大小的基本准则是（）。
A: 两个串长度的大小B: 两个串中首字符的大小C: 两个串中大写字母的多少D: 对应的第一个不等字符的大小正确答案:(单选题)5: 已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。
A: 5，4，3，2，1，6B: 2，3，5，6，1，4C: 3，2，5，4，1，6D: 1，4，6，5，2，3正确答案:(单选题)6: 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。
A: 5B: 8C: 11D: 18正确答案:(单选题)7: 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（）。
A: 15B: 16C: 17D: 18正确答案:(单选题)8: 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。
A: 0B: 1C: 48D: 49正确答案:(单选题)9: 在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（）。
A: p->next==headB: p->next->next==headC: p->next==NULLD: p==head正确答案:(单选题)10: 下面程序段的时间复杂度是（）。
for(i=0;i<n;i++)for(j=1;j<m;j++)A[i][j]=0；A: O(n)B: O(m+n+1)C: O(m+n)D: O(m*n)正确答案:(单选题)11: 抽象数据类型的三个组成部分分别为（）。
A: 数据对象、数据关系和基本操作B: 数据元素、逻辑结构和存储结构C: 数据项、数据元素和数据类型D: 数据元素、数据结构和数据类型正确答案:(单选题)12: 队和栈的主要区别是（）。
A: 逻辑结构不同B: 存储结构不同C: 所包含的运算个数不同D: 限定插入和删除的位置不同正确答案:(单选题)13: 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。
A: 前移一个位置B: 后移一个位置C: 不动D: 视情况而定正确答案:(单选题)14: 设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。
A: 联接B: 求子串C: 字符定位D: 子串定位正确答案:(单选题)15: 数据结构是（）。
A: 一种数据类型B: 数据的存储结构C: 一组性质相同的数据元素的集合D: 相互之间存在一种或多种特定关系的数据元素的集合正确答案:(单选题)16: 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
A: 7B: 8C: 9D: 10正确答案:(多选题)17: 数据类型按其值能否分解,通常可分为（）和（）两种类型。
A: 抽象数据类型B: 原子类型C: 结构类型D: 聚合类型正确答案:(多选题)18: 假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（）。
A: 12345C: 43215D: 14325正确答案:(判断题)19: 在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。
A: 错误B: 正确正确答案:(判断题)20: 队列的队尾位置通常是随着入队操作而变化的。
A: 错误B: 正确正确答案:(判断题)21: 当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。
A: 错误B: 正确正确答案:(判断题)22: 二叉树中最多只有两棵子树，并且有左右之分。
A: 错误B: 正确正确答案:(判断题)23: 若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。
A: 错误B: 正确正确答案:(判断题)24: 已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。
A: 错误B: 正确正确答案:(判断题)25: 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。
A: 错误B: 正确正确答案:(判断题)26: 在对链队列作出队操作时，不会改变front指针的值。
B: 正确正确答案:(判断题)27: 在有向图中，以顶点v为终点的边的数目称为v的入度。
A: 错误B: 正确正确答案:(判断题)28: 假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为15。
A: 错误B: 正确正确答案:(判断题)29: 若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。
A: 错误B: 正确正确答案:(判断题)30: 对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。
A: 错误B: 正确正确答案:(判断题)31: 两个空串联接得到的串的长度为0。
A: 错误B: 正确正确答案:(判断题)32: 栈下溢是指在栈空时进行出栈操作A: 错误B: 正确正确答案:(判断题)33: 在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。
A: 错误B: 正确正确答案:(判断题)34: 设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是”good book” 。
B: 正确正确答案:(判断题)35: 结点数为20的二叉树可能的最大高度为4。
A: 错误B: 正确正确答案:(判断题)36: 对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
A: 错误B: 正确正确答案:(判断题)37: 在含100个结点的完全二叉树中，叶子结点的个数为36。
A: 错误B: 正确正确答案:(判断题)38: 在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。
A: 错误B: 正确正确答案:(判断题)39: 已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。
A: 错误B: 正确正确答案:(判断题)40: 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
A: 错误B: 正确正确答案:(单选题)1: 若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。
A: O(㏒n)B: O(n)C: O(n㏒n)D: O(㏒2n)正确答案:(单选题)2: 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。
A: 无头结点的双向链表B: 带尾指针的循环链表C: 无头结点的单链表D: 带头指针的循环链表正确答案:(单选题)3: 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。
A: 栈B: 队列C: 树D: 图正确答案:(单选题)4: 判断两个串大小的基本准则是（）。
A: 两个串长度的大小B: 两个串中首字符的大小C: 两个串中大写字母的多少D: 对应的第一个不等字符的大小正确答案:(单选题)5: 已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。
A: 5，4，3，2，1，6B: 2，3，5，6，1，4C: 3，2，5，4，1，6D: 1，4，6，5，2，3正确答案:(单选题)6: 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。
A: 5B: 8C: 11D: 18正确答案:(单选题)7: 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（）。
A: 15B: 16C: 17D: 18正确答案:(单选题)8: 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。
A: 0B: 1C: 48D: 49正确答案:(单选题)9: 在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（）。
A: p->next==headB: p->next->next==headC: p->next==NULLD: p==head正确答案:(单选题)10: 下面程序段的时间复杂度是（）。
for(i=0;i<n;i++)for(j=1;j<m;j++)A[i][j]=0；A: O(n)B: O(m+n+1)C: O(m+n)D: O(m*n)正确答案:(单选题)11: 抽象数据类型的三个组成部分分别为（）。
A: 数据对象、数据关系和基本操作B: 数据元素、逻辑结构和存储结构C: 数据项、数据元素和数据类型D: 数据元素、数据结构和数据类型正确答案:(单选题)12: 队和栈的主要区别是（）。
A: 逻辑结构不同B: 存储结构不同C: 所包含的运算个数不同D: 限定插入和删除的位置不同正确答案:(单选题)13: 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。
A: 前移一个位置B: 后移一个位置C: 不动D: 视情况而定正确答案:(单选题)14: 设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。
A: 联接B: 求子串C: 字符定位D: 子串定位正确答案:(单选题)15: 数据结构是（）。
A: 一种数据类型B: 数据的存储结构C: 一组性质相同的数据元素的集合D: 相互之间存在一种或多种特定关系的数据元素的集合正确答案:(单选题)16: 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
A: 7B: 8C: 9D: 10正确答案:(多选题)17: 数据类型按其值能否分解,通常可分为（）和（）两种类型。