算法分析的主要任务之一是分析()。 栈的操作原则是( )。 A:算法的执行时间和问题规模之间的关系 B:算法是否具有较好的可读性 C:算法中是否存在语法错误 D:算法的功能是否符合设计要求 答案: 算法的执行时间和问题规模之间的关系 A: – 萌面人资料铺 |
您所在的位置:网站首页 › 算法的原则是什么 › 算法分析的主要任务之一是分析()。 栈的操作原则是( )。 A:算法的执行时间和问题规模之间的关系 B:算法是否具有较好的可读性 C:算法中是否存在语法错误 D:算法的功能是否符合设计要求 答案: 算法的执行时间和问题规模之间的关系 A: – 萌面人资料铺 |
算法分析的主要任务之一是分析()。 栈的操作原则是( )。 A:算法的执行时间和问题规模之间的关系 B:算法是否具有较好的可读性 C:算法中是否存在语法错误 D:算法的功能是否符合设计要求 答案: 算法的执行时间和问题规模之间的关系 A:
胚茧林讼浇肉疙廓吼伸死驳伸 算法分析的主要任务之一是分析()。 栈的操作原则是( )。 A:算法的执行时间和问题规模之间的关系 B:算法是否具有较好的可读性 C:算法中是否存在语法错误 D:算法的功能是否符合设计要求 答案: 算法的执行时间和问题规模之间的关系 A:顺序进出 B:后进后出 C:后进先出 D:先进先出 答案: 后进先出 答案:点击这里查看答案 点击这里,查看数据结构与算法(仲恺农业工程学院) 2022智慧树答案完整版 点击这里,搜索更多网课答案 如需获取更多网课答案,可在浏览器访问我们的网站:http://www.mengmianren.com/ 注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://www.mengmianren.com/
在数据结构中,从逻辑上可以把数据结构分为()两类。 A:动态结构和静态结构 B:线性结构和非线性结构 C:紧凑结构和非紧凑结构 D:内部结构和外部结构 答案: 线性结构和非线性结构 数据的逻辑结构是()关系的整体。 A:数据元素之间逻辑 B:数据类型之间 C:存储结构之间 D:数据项之间逻辑 答案: 数据元素之间逻辑 在计算机的存储器中表示数据时,物理地址和逻辑地址的相对位置相同并且是连续的,称之为()。 A: 逻辑结构 B: 链式存储结构 C: 顺序存储结构 答案: 顺序存储结构 在链式存储结构中,通常一个存储节点用于存储一个()。 A:数据结构 B:数据项 C:数据元素 D:数据类型 答案: 数据元素 数据运算的执行()。 A:必须用程序设计语言来描述 B:有算术运算和关系运算两大类 C:效率与采用何种存储结构有关 D:是根据存储结构来定义的 答案: 效率与采用何种存储结构有关 数据结构在计算机内存中的表示是指()。 A:数据的存储结构 B:数据元素之间的关系 C:数据的逻辑结构 D:数据结构 答案: 数据的存储结构 在数据结构中,与所使用的计算机无关的是()。 A:逻辑结构 B:物理结构 C:存储结构 D:逻辑结构和存储结构 答案: 逻辑结构 数据采用链式存储结构存储,要求()。 A:节点的最后一个数据域是指针类型 B:每个节点有多少个后继,就设多少个指针域 C:所有节点占用一片连续的存储区域 D:每个节点占用一片连续的存储区域 答案: 每个节点占用一片连续的存储区域 下列说法中,不正确的是()。 A:数据项是数据中不可分割的最小可标识单位 B:数据可由若干个数据元素构成 C:数据项可由若干个数据元素构成 D:数据元素是数据的基本单位 答案: 数据项可由若干个数据元素构成 以下()不是算法的基本特性。 A:在确定的时间内完成 B:可行性 C:长度有限 D:确定性 答案: 长度有限 在计算机中算法指的是解决某一问题的有限运算序列,它必须具备输人输出()。 A:可行性可移植性和可扩充性 B:确定性有穷性和稳定性 C:可行性有穷性和确定性 D:易读性稳定性和确定性 答案: 可行性有穷性和确定性 下面关于算法的说法正确的是()。 A: 算法的可行性是指指令不能有二义性 B: 算法最终必须由计算机程序实现 C: 一个算法所花时间等于该算法中每条语句的执行时间之和 答案: 一个算法所花时间等于该算法中每条语句的执行时间之和 算法的时间复杂度与()有关。 A:问题规模 B:计算机硬件性能 C:编译程序质量 D:程序设计语言 答案: 问题规模 算法分析的主要任务之一是分析()。 A:算法的执行时间和问题规模之间的关系 B:算法是否具有较好的可读性 C:算法中是否存在语法错误 D:算法的功能是否符合设计要求 答案: 算法的执行时间和问题规模之间的关系 算法分析的目的是()。 A:研究算法中输入和输出关系 B:分析算法的易读性和文档性 C:分析算法的效率以求改进 D:找出数据结构的合理性 答案: 分析算法的效率以求改进 线性表是()。 A:一个元限序列,不可以为空 B:一个有限序列,不可以为空 C:一个有限序列,可以为空 D:一个无限序列,可以为空 答案: 一个有限序列,可以为空 在一个长度为n的顺序表中于第i个元素(1≤i≤n+1)之前插入一个新元素,需要向后移动()个元素。 A:n-i B:n-i+1 C:i D:n-i-1 答案: n-i+1 链表不具有的特点是()。 A:插入删除不需要移动元素 B:不必事先估计存储空间 C:所需空间与线性表长度成正比 D:可随机访问任一元素 答案: 可随机访问任一元素 线性表采用链式存储结构时,各节点之间的地址()。 A:连续与否均可以 B:一定是不连续的 C:必须是连续的 答案: 连续与否均可以 若线性表最常用的运算是存取第i个元素及其前驱的值,则采用()存储方式最节省时间。 A:循环单链表 B:顺序表 C:单链表 D:双链表 答案: 顺序表 对于用一维数组d[0..n-1]顺序存储的线性表,其算法的时间复杂度为O(1)的操作是()。 A:将n个元素从小到大排序 B:从线性表中删除第i个元素(1≤i≤n) C:在线性表中第i个元素之后插入一个元素 D:查找第i个元素(1≤i≤n) 答案: 查找第i个元素(1≤i≤n) 在单链表中,若*p节点不是尾节点,在其后插入*s节点的操作是()。 A:s->next=p->next;p->next=s; B:p->next=s;s->next=p; C:s—>next=p;p->next=s; D:s->next=p->next;p=s; 答案: s->next=p->next;p->next=s; 在一个单链表中,删除*p节点(非尾节点)之后的一个节点的操作是()。 A:p->next =p B:p->next->next=p->next C:p->next->next=p D:p->next=p->next->next 答案: p->next=p->next->next 在一个双链表中,在*p节点(非尾节点)之后插入一个节点*s的操作是()。 A:s->next=p->next;p->next->prior=s;p->next=s;s->prior=p; B:p->prior=s; s->next=p; s->next->prior=p; p->next=s->next; C:s->prior=p;p->next=s; p->next->prior=s;s->next=p->next; D:p->next=s;s->prior=p;s->next=p->next; p->next->prior=s; 答案: s->next=p->next;p->next->prior=s;p->next=s;s->prior=p; 在一个双链表中,删除*p节点(非尾节点)之后的一个节点的操作是()。 A:p->next=p->next->next; p->next->next->prior=p; B:p->next->next=p->next; p->next->prior=p; C:p->next=p->next->next; p->next->prior=p; D:p->next->prior=p; p->next=p->next->next; 答案: p->next=p->next->next; p->next->prior=p; 设有一顺序栈S,元素s1,s2,s3,s4,s5,s6 依次进栈,如果6个元素出栈的顺序是s2,s4,s3,s6,s5,s1,则栈的容量至少应该是 A:4 B:5 C:2 D:3 答案: 3 一个栈的入栈序列是1,2,3,4,5,则栈的不可能输出序列是 A:3,2,4,5,1 B:3,5,4,2,1 C:1,2,3,4,5 D:5,4,3,1,2 答案: 5,4,3,1,2 一个队列的入队序列是1,3,5,7,9,则出队的输出序列只能是 A:1,5,9,3,7 B:1,3,5,7,9 C:9,7,5,3,1 D:9,5,1,7,3 答案: 1,3,5,7,9 设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为 A:(r-f)%n+1 B:r-f C:(r-f+n)%n D:r-f+1 答案: (r-f+n)%n 设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行入队操作后其尾指针rear值为 A:rear=(rear+1)%(m-1) B:rear=(rear-1)%m C:rear=(rear+1)%m D:rear=rear+1 答案: rear=(rear+1)%m 递归过程或函数调用时,处理参数及返回地址,使用的数据结构是 A:多维数组 B:线性表 C:栈 D:队列 答案: 栈 栈中元素的进出原则是 A:栈满则出 B:先进先出 C:栈空则进 D:后进先出 答案: 后进先出 判定一个栈ST(最多元素为m0)为空的条件是 A:ST->topm0 B:ST->top0 C:ST->top==0 D:ST->top==m0 答案: ST->top==0 判定一个队列QU(最多元素为m0)为满队列的条件是 A:QU->rear - QU->front -1= = m0 B:QU->front = = QU->rear C:QU->front = = QU->rear +1 D:QU->rear - QU->front = = m0 答案: QU->rear - QU->front = = m0 在一个链式队列中.假设f和r分别为队头和队尾指针,则插入s所指的结点运算是 A:f->next=s;f=s; B:r->next=s;r=s; C:s->next=f;f=s; D:s->next=s;r=s; 答案: r->next=s;r=s; 向一个栈指针为HS的链式栈中插入一个s所指的结点时,则执行 A: S->NEXT=HS;HS=HS->NEXT; B:HS->NEXT=S; C:S->NEXT=HS->NEXT;HS->NEXT=S; 答案: S->NEXT=HS->NEXT;HS->NEXT=S; 设一个栈的输入序列是1,2,3,4,5,则下列序列中,是栈的合法输出序列的是( )。 A:3 2 15 4 B:5 1 23 4 C:43 1 25 D:45 1 32 答案: 3 2 15 4 进栈序列为a,b,c,则通过入出栈可能得到的a,b,c的不同排列个数是()。 A:5 B:7 C:6 D:4 答案: 5 表达式a*(b+c)-d 的后缀表达式是( )。 A:abc+*d- B:abcd*+- C:-+*abcd D:abc*+d- 答案: abc+*d- 设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。 A:队列 B:栈 C:线性表的顺序存储结构 D:线性表的链式存储结构 答案: 栈 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。 A:仅修改队尾指针 B:队头队尾指针都要修改 C:仅修改队头指针 D:队头队尾指针都可能要修改 答案: 队头队尾指针都可能要修改 假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为()。 A:(rear-front+m)%m B:(rear-front)%m C:rear-front+1 D:(front-rear+m)%m 答案: (rear-front+m)%m 循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。 A:rear-front+1 B:(rear-front+m)%m C:rear-front-1 D:rear-front 答案: (rear-front+m)%m 若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?() A:5 和1 B:1 和5 C:4和2 D:2和4 答案: 1 和5 栈和队都是()。 A:限制存取点的非线性结构 B:限制存取点的线性结构 C:顺序存储的线性结构 D:链式存储的非线性结构 答案: 限制存取点的线性结构 栈的操作原则是( )。 A:顺序进出 B:后进后出 C:后进先出 D:先进先出 答案: 后进先出 下面术语中,与数据的存储结构无关的是( )。 A:顺序表 B:循环队列 C:栈 D:顺序栈 答案: 栈 栈和队列具有相同的( )。 A:存储结构 B:抽象数据类型 C:运算 D:逻辑结构 答案: 逻辑结构 递归算法必须包括( )。 A:递归部分 B:终止条件和迭代部分 C:终止条件和递归部分 D:迭代部分 答案: 终止条件和递归部分 串s=”ABC DEF”的串长度为 A:8 B:4 C:3 D:7 答案: 7 设有串s=”ABCBBCBBCBBA”和串t=”CB”,则串t在s中的匹配位置是 A:3 B:9 C:6 D:1 答案: 3 串是 A:不少于一个字符的序列 B:任意个字母的序列 C:有限个字符的序列 D:不少于一个字母的序列 答案: 有限个字符的序列 设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为 A:求串长 B:求子串 C:联接 D:匹配 答案: 匹配 设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为 A:40 B:18 C:13 D:33 答案: 33 设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为 A:i(i-l)/2+j B:j(j-l)/2+i-1 C:j(j-l)/2+i D:i(i-l)/2+j-1 答案: j(j-l)/2+i 对稀疏矩阵进行压缩存储目的是 A:降低运算的时间复杂度 B:便于输入和输出 C:便于进行矩阵运算 D:节省存储空间 答案: 节省存储空间 有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是 A:60 B:33 C:180 D:66 答案: 66 广义表(a,(b,c),d,e)的表头为 A:a B:(a) C:a,(b,c) D:(a,(b,c)) 答案: a 下面说法不正确的是 A:广义表可以是一个多层次的结构 B:广义表至少有一个元素 C:广义表可以是一个递归表 D:广义表难以用顺序存储结构 答案: 广义表至少有一个元素 设广义表L=((a,b,c)),则L的长度和深度分别为 A: 1和1 B:1和3 C:1和2 D:2和3 答案: 1和2 广义表运算式Tail(((a,b),(c,d)))的操作结果是 A:((c,d)) B:c,d C:d D:(c,d) 答案: ((c,d)) 串是一种数据对象和操作都特殊的线性表。 A:对 B:错 答案: 对 KMP算法的特点是在模式匹配时指示主串的指针不会变小。 A:对 B:错 答案: 对 稀疏矩阵压缩存储后,必会失去随机存取功能。 A:对 B:错 答案: 对 数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。 A:错 B:对 答案: 错 若一个广义表的表头为空表,则此广义表亦为空表。 A:对 B:错 答案: 错 广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。 A:对 B:错 答案: 错 点击这里,查看数据结构与算法(仲恺农业工程学院) 2022智慧树答案完整版
档汰譬谭怖括竟洪容吹镐鞠谱 萌面人APP: 可查看各种大学网课答案,可一键领取淘宝,天猫,京东,拼多多无门槛优惠券 点击这里,了解详情 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |