川农《数据结构》在线作业一
02272《数据结构》国开形考任务(1-4)试题答案集
02272《数据结构》国开形考任务(1-4)试题答案集任务1：数据结构基础1. 数据结构是指数据元素之间的关系和操作的组织方式。
它包括数据的逻辑结构、数据的存储结构以及对数据的操作等内容。
2. 数据结构的逻辑结构包括线性结构、树形结构、图形结构等。
3. 数据结构的存储结构包括顺序存储结构和链式存储结构。
4. 数据结构的操作包括插入、删除、查找、修改等。
5. 数据结构的选择应根据具体应用需求来确定，需要考虑数据的规模、操作的效率、存储空间的利用等因素。
任务2：线性表1. 线性表是一种最基本的数据结构，它包括顺序表和链表两种存储结构。
2. 顺序表是用一段连续的存储空间存储线性表的元素，可以通过下标直接访问元素。
顺序表的插入和删除操作需要移动其他元素，效率较低。
3. 链表是通过节点之间的指针来连接元素的，可以实现灵活的插入和删除操作。
链表的缺点是访问元素需要从头节点开始遍历，效率较低。
4. 单链表是最简单的链表结构，每个节点包含数据和指向下一个节点的指针。
5. 双链表在单链表的基础上增加了一个指向前一个节点的指针，可以实现双向遍历。
任务3：树和二叉树1. 树是一种非线性的数据结构，它包括节点和边组成。
节点之间存在一对多的关系。
2. 二叉树是一种特殊的树结构，每个节点最多有两个子节点。
3. 二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。
4. 前序遍历先访问根节点，然后依次访问左子树和右子树。
5. 中序遍历先访问左子树，然后访问根节点，最后访问右子树。
6. 后序遍历先访问左子树，然后访问右子树，最后访问根节点。
任务4：图的表示和遍历1. 图是一种由节点和边组成的数据结构，节点之间存在多对多的关系。
2. 图的表示方式有邻接矩阵和邻接表两种。
3. 邻接矩阵是一个二维数组，用于表示节点之间的连接关系。
4. 邻接表是由链表构成的数组，每个节点的链表存储与其相邻的节点。
5. 图的遍历方式包括深度优先搜索和广度优先搜索。
四川农业大学数据结构(专科)期末考试高分题库全集含答案
98660--四川农业大学数据结构（专科）期末备考题库98660奥鹏期末考试题库合集单选题：（1）一个二叉树按顺序方式存储在如下的一个维数组中,0 1 2 3 4 5 6 7 8 9 10 11 12 13 14A B C D E F G H I J则结点E在二叉树的第（）层。
A.1B.2C.3D.4正确答案：B（2）下列存储形式中不是树的存储形式( )A.双亲表示法B.孩子兄弟表示法C.顺序表示法D.广义表表示法正确答案：D（3）对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（）A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC正确答案：B（4）设有一个含有n 个(n>2)关键字的有序表，分别用顺序查找法和二分查找法查找一个给定的关键字，比较次数分别为s和h，在查找成功的情况下，s和h的关系是( )A.s = hB.s > hC.s < hD.不能确定正确答案：A（5）一个关键字序列为{46，79，56，38，40，84}，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为（ )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}正确答案：C（6）设有100个数据元素，采用折半搜索时，最大比较次数为( )A.6B.7C.8D.10正确答案：B（7）依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是（ )A.XB.YC.ZD.W正确答案：C（8）线性链表不具有的特点是( )A.随机访问B.不必事先估计所需存储空间大小C.插入与删除时不必移动元素D.所需空间与线性表长度成正比正确答案：A（9）对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较A.8B.10C.15D.25正确答案：B（10）设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（）A.front=front+1B.front=(front+1)%(m-1)C.front=(front-1)%mD.front=(front+1)%m正确答案：D（11）深度为8的二叉树至多有（）个结点A.7B.15C.127D.255正确答案：D（12）假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为( )A.f+1==rB.r+1==fC.f==0D.f==r正确答案：D（13）设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]A[0][0]存入B[0]中，则A[8][5]在B[ ]中（ )A.32B.33C.41D.65正确答案：C（14）设有整型二维数组M[7][6]，每个元素（整数）占4个存储单元，元素按行的顺序存储，数组的起始地址为1000，元素M[5][3]的地址是（ )A.1032B.1132C.1192D.1232正确答案：B（15）线性表是一个具有n个（）的有限序列。
大工19秋《数据结构》在线作业1参考答案
大工19秋《数据结构》在线作业1试卷总分:100 得分:100一、单选题(共10 道试题,共50 分)1.线性表采用顺序存储结构时,其地址( )。
A.部分地址必须是连续的B.连续与否均可以C.必须是连续的D.一定是不连续的答案:C2.队列操作的原则是( )。
A.后进先出B.只能插入C.只能删除D.先进先出答案:D3.下述哪一条是顺序存储结构的优点( )。
A.插入运算方便B.存储密度大C.可方便地用于各种逻辑结构的存储表示D.删除运算方便答案:B4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表B.带头结点的双循环链表C.双链表D.单循环链表答案:A5.链表不具有的特点是( )。
A.插入、删除不需要移动元素B.所需空间与线性长度成正比C.可随机访问任一元素D.不必事先估计存储空间答案:C6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。
A.不确定B.n-i+1C.n-iD.i答案:B7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
A.ZYXB.ZXYC.YZXD.XYZ答案:B8.一个递归算法必须包括( )。
A.递归部分B.迭代部分C.终止条件和递归部分D.终止条件和迭代部分答案:C9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。
A.队列B.线性表的顺序存储结构C.线性表的链式存储结构D.栈答案:D10.对稀疏矩阵进行压缩存储目的是( )。
A.降低运算的时间复杂度B.节省存储空间C.便于进行矩阵运算D.便于输入和输出答案:B二、判断题(共10 道试题,共50 分)11.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
答案:正确12.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
网上农大数据结构A-D作业答案—均为满分哟!
数据结构（第2版）-在线作业_A 用户名：W360201121011最终成绩：100.0设有数据逻辑结构为：Data=(D,R);D={d1,d2,d3,d4,d5,d6,d7 }R={<d1,d2>,<d2,d1>,<d1,d4>,<d4,d1>,<d2,d3>,<d3,d2>,<d2,d6>,<d6,d2>,<d2,d7>,<d 7,d2>,<d3,d7><d7,d3><d4,d6><d6,d4>,<d5,d7>,<d7,d5>}试分析该数据结构属于哪种逻辑结构？（）n-i-1n-in-i+1i判断下列程序段的时间复杂度数量级（）。
for(i=1;i<n;i++)for(j=1;j<=i;j++)for(k=1;k<=j;k++)x=x+1;在一个长度为n的顺序存储线性表中，向第i个元素（1<=i<=n+1）位置插入一个新元素2134本题分值： 5.0 用户得分：5.0 用户解答： 2知识点： 2.3 链接存储结构线性表top-- top++ top=N-1 top=0在一个单链表中，若要在p 所指向的结点之后插入一个新结点，则需要相继修改（ ）个当利用大小为N 的数组顺序存储一个栈时，假定用top==N 表示栈空，则向这个栈插入一front == 0rear+1 == frontfront+1 == rear front == rear本题分值： 5.0用户得分： 5.0用户解答： front == rear知识点： 3.1 顺序存储结构队列{00,01,10,11} {0,01,00,11}{1,01,000,001} {0,10,110,111}本题分值： 5.0 用户得分： 5.0在规定顺序环形队列一般状态队头指针指向第一个数据元素之前的空位，队尾指针指向末尾元素的前提下，假定一个顺序循环队列的队首和队尾指针分别用front 和rear 表示，下述编码中不是前缀编码的是（ ）。
16秋东农《数据结构》在线作业
一、单选题（共 10 道试题，共 50 分。
）V 1. 动态链表所占用的内存单元地址一定是（）。
. 无序的. 连续的. 不连续的. 部分连续的标准答案：2. 一个顺序表所占存储空间的大小与（）无关。
. 顺序表长度. 结点类型. 结点中各字段的类型. 结点存放顺序标准答案：3. 设H是带表头结点循环单向链表的表头指针。
当这种链表成为空链表时，（）。
. 表头结点指针字段的值为空. H的值为空. 表头结点指针字段的值与H的值相等. 表头结点指针字段的值与H的地址相等标准答案：4. 与动态链表相比，静态链表的缺点之一是（）。
. 插入、删除操作有时不方便. 存储空间有时得不到充分利用. 要求各结点具有相同的类型. 链表中各结点的值只能读取，不能更改标准答案：5. 设H是带表头结点循环单向链表的表头指针，p是和H同类型的变量。
当p指向链表的最后一个结点时，（）。
. 该结点指针字段的值为空. p为空. p的值与表头结点指针字段的值相等. 该结点指针字段的值与H的值相等标准答案：6. 在长度为n的（）上，删除第一个元素，其算法的时间复杂度是O（l）。
. 只有表头指针的不带表头结点的循环单向链表. 只有表尾指针的不带表头结点的循环单向链表. 只有表尾指针的带表头结点的循环单向链表. 只有表头指针的带表头结点的循环单向链表标准答案：7. 设内存地址的分配是从小（低地址）到大（高地址）进行的。
若存储某结点需要5个内存单元，则该结点的地址，通常是指5个内存单元中（）。
. 第3个单元的地址. 地址值最小的那个单元的地址. 地址的一个升序序列. 地址的一个降序序列。
标准答案：8. 如果对线性表的运算只有2种：删除第一个元素；在最后一个元素的后面插入新元素，则最好使用（）。
. 只有表头指针没有表尾指针的循环单向链表. 只有表尾指针没有表头指针的循环单向链表. 非循环双向链表. 循环双向链表标准答案：9. 与单向链表相比，双向链表的优点之一是（）。
《数据结构》第1阶段在线作业
一、单项选择题答题要求 :每题只有一个正确的选项。
1(5.0 分)0最大容量为 n 的循环队列，队尾指针是 rear，队头是 front，则队空 的条件是（ ） A) (rear+1) % n = front B) rear = front C) rear+1 = front D) (rear-l) % n = front 参考答案： B收起解析 解析：无2(5.0 分)0以下判断不正确的是（ ） A) 顺序存储的线性表可随机存取。
B) 同一线性表中的数据元素应具有相同的特性。
C) 顺序存储方式的优点是存储密度大，插入、删除操效率高。
D) 在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相 邻。
参考答案： C收起解析解析：无3(5.0 分)0以下说法错误的是（ ） A) 散列法存储的基本思想是由关键码的值决定数据的存储地址。
B) 散列表的结点中只包含数据元素自身的信息，不包含任何指针。
C) 装填因子是散列法的一个重要参数，它反映散列表的装填程度。
D) 散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的 方法。
参考答案： B收起解析解析：无4(5.0 分)0一维数组和线性表的区别为（ ） A) 前者长度固定，后者长度可变 B) 两者长度均固定 C) 前者长度可变，后者长度固定 D) 两者长度均可变 参考答案： A收起解析 解析：无5(5.0 分)0在具有 n 个结点的二叉树（二叉链表表示）中，值为空的链域数为 （） A) n-1 B) 2n-1 C) n1 D) 2n 1 参考答案： B收起解析 解析：无6(5.0 分)5.0已知广义表 LS=((a,b,c),(d,e,f)),运用 head 和 tail 函数取出 LS 中元素 e 的运算是（ ） A) head(tail(LS)) B) tail(head(LS)) C) head(tail(head(tail(LS)))) D) head(tail(tail(head(LS)))) 参考答案： C收起解析解析：无7(5.0 分)5.0以下说法错误的是（ ） A) 对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链 表。
【在线】电子科大17春《数据结构》在线作业1
一、单选题（共 16 道试题，共 48 分。
） V 1. 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。
A. 前移一个位置B. 后移一个位置C. 不动D. 视情况而定2. 已知栈的最大容量为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，33. 逻辑上通常可以将数据结构分为（）。
A. 动态结构和静态结构B. 顺序结构和链式结构C. 线性结构和非线性结构D. 初等结构和组合结构4. 执行下列程序段后，串X的值为（）。
S=〞abcdefgh〞; T=〞xyzw〞; substr (X,S,2,strlen(T)); substr (Y,S, stelen(T),2); strcat (X,Y);A. 〞cdefgh〞B. 〞cdxyzw〞C. 〞cdefxy〞D. 〞cdefef〞5. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。
A. p=p->nextB. p->next=p->next->nextC. p->next=pD. p=p->next->next;6. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。
假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A. q->next=s->next；s->next=pB. s->next=p；q->next=s->nextC. p->next=s->next；s->next=qD. s->next=q；p->next=s->next7. 算法分析的目的是（）。
A. 辨别数据结构的合理性B. 评价算法的效率C. 研究算法中输入与输出的关系D. 鉴别算法的可读性8. 与线性表相比，串的插入和删除操作的特点是（）。
《数据结构》-1自考试卷及答案
《数据结构》-1一、判断题 (每小题1分，共10分)1、线性表的逻辑顺序与物理顺序总是一致的。
( )2、线性表只能采用顺序存储结构或者链式存储结构。
( )3、线性表的顺序存储表示优于链式存储表示。
( )4、不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
( )5、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
( )6、已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
( )7、一般树和二叉树的结点数目都可以为0。
( )8、序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。
( )9、每种数据结构都应具备三种基本运算：插入、删除和搜索。
( )10、若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。
( )二、单项选择题 (每小题2分，共20分)1、算法分析的目的是( )A.研究算法的输入与输出之间的关系B.找出数据结构的合理性C.分析算法的效率以求改进算法D.分析算法的可读性与可移植性2、已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作( )A. s->link = p； p->link = s；B. s->link = p->link； p->link = s；C. s->link = p->link； p = s；D. p->link = s； s->link = p；3、图的深度优先搜索类似于树的（）次序遍历。
A.先根B.中根C.后根D.层次4、一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列（）A. 1，3，2，4B. 2，3，4，1C. 4，3，1，2D. 3，4，2，15、若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有( )个结点。
A.15B.16C.17D.186、下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关（）A. 直接插入排序B. 起泡排序C. 快速排序D. 直接选择排序7、对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，38 ,50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72；该排序采用的方法是( )A.插入排序法B.选择排序法C.冒泡排序法D.堆积排序法8、对于循环队列，存储空间大小为n，头指针为F，尾指针为R。
数据结构(第2版)-在线作业_D 答案
数据结构（第2版）-在线作业_D 用户名：W7最终成绩：95.0一单项选择题1.设链表中指针p指向结点a，若要删除a之后的结点，所需要的操作为（）。
p->next =pp=p->nextp->next = p->next->nextp=p->next->next本题分值： 5.0用户得分： 5.0用户解答：p->next = p->next->next知识点： 2.3 链接存储结构线性表2.假定一个链式的栈顶指针用top表示，每个结点的结构为 struct NODE { int data; struct NODE* np;}; 出栈时所进行的指针操作为（）。
top = top->datatop=top->nptop->np=top->np->nptop->np = top本题分值： 5.0用户得分： 5.0用户解答：top=top->np知识点： 3.2 堆栈3.h+m=2nm=h-1n=2h-1n=h+m本题分值： 5.0用户得分： 5.0用户解答：n=2h-1知识点： 4.2 二叉树4.3546本题分值： 5.0用户得分： 5.0用户解答： 4知识点： 4.4 Huffman树及应用5.76 85对一个满二叉树，m个树叶，n个结点，深度为h，则他们之间的关系是（）。
利用3,6,8,12,5,7作为叶子结点的权重，生成一棵Huffman树，该树的深度为（）。
具有6个顶点的无向图至少要（）条边才能确保图是一个连通图。
本题分值： 5.0用户得分： 5.0用户解答： 5知识点： 5.1 图的基本术语与定义6.如果要求线性表既能支持较快地查找，又能适应数据动态变化的要求，你认为可以采用（）查找方法。
折半分块散列顺序本题分值： 5.0用户得分： 5.0用户解答：分块知识点： 6.2 查找算法7.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素顺序进行比较，将其放入排序序列的正确位置的方法称为（）。
15秋川农《数据结构（专科）》在线作业答案
15秋川农《数据结构（专科）》在线作业答案《数据结构（专科）》在线作业一、单选题（共 20 道试题，共 100 分。
）1. 设串sl=″t Strutures with Jv″,s2=″it″，则子串定位函数inex(s1,s2)的值为( ) . 15. 16. 17. 18正确答案：2. 向二叉搜索树中插入一个元素时，其时间复杂度大致为( ). O(㏒2n). O(n). O(1). O(㏒2n)正确答案：3. VL树是一种平衡的二叉排序树，树中任一结点的( ). 左、右子树的高度均相同. 左、右子树高度差的绝对值不超过1. 左子树的高度均大于右子树的高度. 左子树的高度均小于右子树的高度正确答案：4. 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为( ). R[0]，R[1]，R[2]，R[3]. R[0]，R[13]，R[2]，R[3]. R[6]，R[2]，R[4]，R[3]. R[6]，R[4]，R[2]，R[3]正确答案：5. 一个关键字序列为{46，79，56，38，40，84}，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为（ ) . {38，46，79，56，40，84}. {38，79，56，46，40，84}. {40，38，46，56，79，84}. {38，46，56，79，40，84}正确答案：6. 线性表是一个具有n个（）的有限序列。
. 表元素. 字符. 数据元素. 数据项正确答案：7. 设某算法的问题规模函数f(n)=300n2+8000n+900，则它的渐进时间复杂度为（ ). O(n3). O(n2). O(n). O(1)正确答案：8. 假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为( ). f+1==r. r+1==f. f==0. f==r正确答案：9. 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。
川农《数据结构》在线作业一
川农《数据结构》在线作业一(单选题) 1: 用链接方式存储的队列，在进行插入运算时().A: 仅修改头指针B: 头、尾指针都要修改C: 仅修改尾指针D: 头、尾指针可能都要修改正确答案:(单选题) 2: 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A: O(n)B: O(nlog2n)C: O(1)D: O(n2 )正确答案:(单选题) 3: 设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。
A: q=p->next；p->data=q->data；p->next=q->next；free(q)；B: q=p->next；q->data=p->data；p->next=q->next；free(q)；C: q=p->next；p->next=q->next；free(q)；D: q=p->next；p->data=q->data；free(q)正确答案:(单选题) 4: 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
A: O(1)B: O(log2n)C: O(n4)D: O(n2 )正确答案:(单选题) 5: 非空的循环单链表head的尾结点（由p所指向）满足（）。
A: p->next= =NULLB: p= =NULLC: p->next= =headD: p= =head正确答案:(单选题) 6: 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( c d )A: 1，2，3B: 9，5，2，3C: 9，5，3D: 9，4，2，3正确答案:(单选题) 7: 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
电子科大20新上《数据结构》在线作业1_0
(单选题)1: 在计算机内实现递归算法时所需的辅助数据结构是（）。
A: 栈
B: 队列
C: 树
D: 图
正确答案: A
(单选题)2: 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A: 顺序表
B: 用头指针表示的单循环链表
C: 用尾指针表示的单循环链表
D: 单链表
正确答案: C
(单选题)3: 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
A: 7
B: 8
C: 9
D: 10
正确答案: A
(单选题)4: 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。
A: 前移一个位置
B: 后移一个位置
C: 不动
D: 视情况而定
正确答案: A
(单选题)5: 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（）。
A: 10
B: 11
C: 12
D: 不确定的
正确答案: A
(单选题)6: 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（）。
A: 15
B: 16
C: 17
D: 18
正确答案: D
(单选题)7: 对于哈希函数H(key)=key%13,被称为同义词的关键字是（）。
《数据结构》在线作业答案整理
《数据结构》在线作业答案整理1.单选题1.无向图的邻接矩阵是一个()。
A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵2.串的长度是（）。
A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数且字符个数大于0D.串中所含字符的个数3.对n个记录的文件进行堆排序，最坏情况下的执行时间为()。
A.O(log2n)B.O(nlogn)C.O(n)D.O(n*n)4.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。
A.顺序存储B.链式存储C.索引存储D.散列存储5.算法分析的目的是（）。
A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性6.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。
A.HL=p;p->next=HL;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.p->next=HL->next;HL->next=p;7.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。
A.行号B.列号C.元素值D.地址8.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
A.3700B.4376C.3900D.46209.以下关于数据的存储结构的叙述哪一条是正确的（）。
A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响10.设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。
A.3，2，5，6，4，1B.1，5，4，6，2，3C.2，4，3，5，1，6D.4，5，3，6，2，111.下列数据组织形式中，（）的各个结点可以任意邻接。
数据结构第一次作业题及答案.doc
第1次作业一、单项选择题(本大题共60分，共20小题，每小题3分)1.在长度为n的顺序表求最小值的时间复杂度为()。
A.0(1)B.0 (n)C.O (n2)D.O (logn)2.顺序表中数据元索的存取方式是()oA.顺序存取B.链式存取C.随机存取D.散列存取3.对于一个具有n个结点的单链表，，在给定值为x的结点后插入一个新结点的平均时间复杂度为()。
A.0(0)B.0(1)C.O(n)D.0(n2)4.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有和同的()。
A.行号B.列号C.元素值D.地址5.数组A [0.. 5] [0.. 5]的每个元素占5个字节，将其以列为主序存储在起始地址为1000的内存单元中，则元索A [5] [5]的地址是( )。
A.1175B.1180C.1205D.12106.下而程序段的时间复杂度是()。
i = 0； while (i<=n) i二i * 3；A.0 (3n)B.0(log3n)C.0 (n3)D.0(n2)7.假设顺序表中第一个数据元索的存储地址是1000,每个元索占用4个字节，则第7个元索的存储地址是()。
A.1024C.1004D.10078・设栈S和队列Q的初始状态为空，元素el, e2, e3, e4, e5和e6依次通过栈S, —个元素出栈后即进队列Q,若6个元素出队的序列是e2, e4,e3, e6, e5, el则栈S的容量至少应该是（）。
A.B.4C.3D.29.判断带头结点的循环单链表L屮只冇一个结点的条件是（）。
A.L二二NULLB.L->next->next==LD.L->next==NULL10.下而关于算法说法错误的是（）。
A.算法最终必须rti计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错谋的11.用单链表表示的链队列中，队头在链表的（）位置。
2022年四川农业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年四川农业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.402、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定7、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ8、有n（n>0）个分支结点的满二叉树的深度是（）。
川农《数据结构(本科)》18年9月在线作业
------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: 深度为8的二叉树至多有（）个结点A: 7B: 15C: 127D: 255正确答案：(单选题) 2: 向二叉搜索树中插入一个元素时，其时间复杂度大致为( )A: O(㏒2n)B: O(n)C: O(1)D: O(㏒2n)正确答案：(单选题) 3: 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。
这样的排序方法是( )A: 直接选择排序B: 直接插入排序C: 快速排序D: 起泡排序正确答案：(单选题) 4: 若让元素1，2，3依次进栈，则出栈次序不可能出现种情况( )A: 3，2，1B: 2，1，3C: 3，1，2D: 1，3，2正确答案：(单选题) 5: 与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )A: 存储结构B: 逻辑结构C: 算法D: 操作正确答案：(单选题) 6: 向顺序栈中压入新元素时，应当( )A: 先移动栈顶位置，再存入元素B: 先存入元素，再移动栈顶位置C: 先后次序无关紧要D: 同时进行正确答案：(单选题) 7: 用链表表示线性表的优点是( )A: 便于随机存取B: 花费的存储空间比顺序表少C: 便于插入与删除D: 数据元素的物理顺序与逻辑顺序相同正确答案：------------------------------------------------------------------------------------------------------------------------------ (单选题) 8: 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为( )A: 15B: 16C: 17D: 18正确答案：(单选题) 9: 对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（）A: DBFEACB: DFEBCAC: BDFECAD: BDEFAC正确答案：(单选题) 10: 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为( )A: O（nlog2e）B: O（n+e）C: O(ne)D: O(n2)正确答案：(单选题) 11: 设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（）A: front=front+1B: front=(front+1)%(m-1)C: front=(front-1)%mD: front=(front+1)%m正确答案：(单选题) 12: 右图中的拓扑序列为（ )A: C1，C2，C6，C7，C5，C4，C3B: C1，C2，C6，C3，C4，C5，C7C: C1，C4，C2，C3，C5，C6，C7D: C5，C7，C4，C1，C2，C6，C3正确答案：(单选题) 13: 设有整型二维数组M[7][6]，每个元素（整数）占4个存储单元，元素按行的顺序存储，数组的起始地址为1000，元素M[5][3]的地址是（ )A: 1032B: 1132C: 1192D: 1232正确答案：(单选题) 14: 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（）个元素。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(单选题) 1: 用链接方式存储的队列，在进行插入运算时().A: 仅修改头指针B: 头、尾指针都要修改C: 仅修改尾指针D: 头、尾指针可能都要修改正确答案:(单选题) 2: 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A: O(n)B: O(nlog2n)C: O(1)D: O(n2 )正确答案:(单选题) 3: 设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。
A: q=p->next；p->data=q->data；p->next=q->next；free(q)；B: q=p->next；q->data=p->data；p->next=q->next；free(q)；C: q=p->next；p->next=q->next；free(q)；D: q=p->next；p->data=q->data；free(q)正确答案:(单选题) 4: 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
A: O(1)B: O(log2n)C: O(n4)D: O(n2 )正确答案:(单选题) 5: 非空的循环单链表head的尾结点（由p所指向）满足（）。
A: p->next= =NULLB: p= =NULLC: p->next= =headD: p= =head正确答案:(单选题) 6: 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( c d )A: 1，2，3B: 9，5，2，3C: 9，5，3D: 9，4，2，3正确答案:(单选题) 7: 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
A: BADCB: BCDAC: CDABD: CBDA正确答案:(单选题) 8: 在一非空二叉树的中序遍历序列中，根结点的右边（）。
A: 只有右子树上的所有结点B: 只有右子树上的部分结点C: 只有左子树上的部分结点D: 只有左子树上的所有结点正确答案:B: O(n2)C: O(n3)D: O(n4 )正确答案:(单选题) 10: 一个向量（即一批地址连续的存储单元）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A: 110B: 108C: 100D: 120正确答案:(单选题) 11: 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
A: 2hB: 2h-1C: 2h+1D: h+1正确答案:(单选题) 12: 线性表是一个具有n个（）的有限序列A: 表元素B: 字符C: 数据元素D: 数据项正确答案:(单选题) 13: 设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
A: 2nB: nC: n/2D: n(n-1)正确答案:(单选题) 14: 判定一个循环队列QU（最多元素为m0, m0= =Maxsize-1）为满队列的条件是（）。
A: ((rear- front)+ Maxsize)% Maxsize = =m0B: rear-front-1= =m0C: front= =rearD: front= = rear+1正确答案:(单选题) 15: 判定一个循环队列QU（最多元素为m0）为空的条件是（）。
A: rear - front= =m0B: rear-front-1= =m0C: front= = rearD: front= = rear+1正确答案:(单选题) 16: 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D 上的关系有限集合。
A: 算法B: 数据元素C: 数据操作D: 数据对象正确答案:(单选题) 17: 设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（）。
A: a在b的右方正确答案:(单选题) 18: 设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
A: N0=N1+1B: N0=Nl+N2C: N0=N2+1D: N0=2N1+l正确答案:(单选题) 19: 设无向图的顶点个数为n，则该图最多有（）条边。
A: n-1B: n(n-1)/2C: n(n+1)/2D: 0正确答案:(单选题) 20: 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。
A: edcbaB: decbaC: dceabD: abcde正确答案:(单选题) 21: 设串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))的结果串是（）。
A: BCDEFB: BCDEFGC: BCPQRSTD: BCDEFEF正确答案:(单选题) 22: 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在( )位置.脚注(10)表示用10进制表示。
A: 688B: 678C: 692D: 696正确答案:(单选题) 23: 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。
(不带空的头结点)A: HS—＞next=s;B: s—＞next= HS—＞next;HS—＞next=s;C: s—＞next= HS;HS=s;D: s—＞next= HS;HS= HS—＞next;正确答案:(单选题) 24: 线性表的顺序存储结构是一种（）的存储结构。
A: 随机存取B: 索引存取C: 顺序存取D: 散列存取正确答案:(单选题) 25: 二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A[7][4]的起始地址为（）。
A: SA+141正确答案:(单选题) 26: 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A: iB: n=iC: n-i+1D: 不确定正确答案:(单选题) 27: 在一个单链表中，已知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;正确答案:(单选题) 28: 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
A: 3B: 4C: 5D: 8正确答案:(单选题) 29: 设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。
A: 10，15，14，18，20，36，40，21B: 10，15，14，18，20，40，36，21C: 10，15，14，20，18，40，36，2lD: 15，10，14，18，20，36，40，21正确答案:(单选题) 30: 判定一个顺序栈ST（最多元素为m0）为栈满的条件是（）。
A: top！=0B: top= =0C: top！=m0D: top= =m0-1正确答案:(单选题) 31: 栈和队列的共同特点是( )。
A: 只允许在端点处插入和删除元素B: 都是先进后出C: 都是先进先出D: 没有共同点正确答案:(单选题) 32: 按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。
A: 5B: 6C: 30D: 32正确答案:(单选题) 33: 在一个单链表中，若删除p所指结点的后续结点，则执行（）。
A: p->next=p->next->next;B: p=p->next;p->next=p->next->next;(单选题) 34: 深度为5的二叉树至多有（）个结点。
A: 16B: 32C: 31D: 10正确答案:(单选题) 35: 二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。
A: 80B: 100C: 240D: 270正确答案:(单选题) 36: 在数据结构中，从逻辑上可以把数据结构分成（）。
A: 动态结构和静态结构B: 紧凑结构和非紧凑结构C: 线性结构和非线性结构D: 内部结构和外部结构正确答案:(单选题) 37: 串是一中特殊的线性表，其特殊性体现在（）。
A: 可以顺序存储B: 数据元素是一个字符C: 可以链接存储D: 数据元素可以是多个字符正确答案:(单选题) 38: 设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
A: n-1B: nC: n+1D: 2n-1正确答案:(单选题) 39: 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。
A: acbedB: decabC: deabcD: cedba正确答案:(单选题) 40: 进行折半搜索的表必须是顺序存储的有序表。
A: 正确B: 错误正确答案:(单选题) 1: 用链接方式存储的队列，在进行插入运算时().A: 仅修改头指针B: 头、尾指针都要修改C: 仅修改尾指针D: 头、尾指针可能都要修改正确答案:(单选题) 2: 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A: O(n)B: O(nlog2n)(单选题) 3: 设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。
A: q=p->next；p->data=q->data；p->next=q->next；free(q)；B: q=p->next；q->data=p->data；p->next=q->next；free(q)；C: q=p->next；p->next=q->next；free(q)；D: q=p->next；p->data=q->data；free(q)正确答案:(单选题) 4: 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。