首页 > 软考
题目内容 (请给出正确答案)
[主观题]

试编写一个遂归算法,输出广义表中所有原子项及其所在层次。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试编写一个遂归算法,输出广义表中所有原子项及其所在层次。”相关的问题
第1题
设在一个带附加头结点的单链表中所有元素结点的数据值按递增顺序排,试编写一个函数,删除表中所有大丁min,小于max的元素(若存在) 。
设在一个带附加头结点的单链表中所有元素结点的数据值按递增顺序排,试编写一个函数,删除表中所有大丁min,小于max的元素(若存在) 。

点击查看答案
第2题
设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A的空间足够大,将矩阵A和B相加的结
果保存在矩阵A中,不另外使用除A和B之外的附加空间,试编写一个满足这个条件的矩阵相加算法,要求算法达到O(m+n)的时间复杂度,其中m和n分别为矩阵A和B中非零元的个数。

点击查看答案
第3题
试编写算法求一元多项式的值的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的

试编写算法求一元多项式的值的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,...,n),x0和n,输出为Pn(x0)。

点击查看答案
第4题
设用链表表示一个双端队列,要求可在表的两端插入,但限制只能在表的一端删除。试编写基于此结构
的队列的插人(EnQueue)和删除(DlQueue)算法,并给出队列空和队列满的条件。

点击查看答案
第5题
因为广义表有原子结点和子表结点之分,若把原子结点当作叶结点,子表结点当作分支结点,可以借助二叉树的前序遍历算法对广义表进行遍历。()
因为广义表有原子结点和子表结点之分,若把原子结点当作叶结点,子表结点当作分支结点,可以借助二叉树的前序遍历算法对广义表进行遍历。()

此题为判断题(对,错)。

点击查看答案
第6题
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),

假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。

点击查看答案
第7题
设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(lo

设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

点击查看答案
第8题
试编写一个算法,检查一个程序中的花括号、方括号和圆括号是否配对,若能够全部配对则返回1,否则返回0。

点击查看答案
第9题
试编写算法,将一个用循环链表表示的稀疏多项式分解成两个多项式,使这两个多项式中各自仅含奇次项或偶次项,并要求利用原链表中的结点空间构成这两个链表。

点击查看答案
第10题
设有一个长度为n的一维数组A[n]=(a0,a1,…,an-1),请编写一个算法,将该数组中的所有元素左移p个位置,要求算法的时间复杂度为O(n),空间复杂性为O(1).
设有一个长度为n的一维数组A[n]=(a0,a1,…,an-1),请编写一个算法,将该数组中的所有元素左移p个位置,要求算法的时间复杂度为O(n),空间复杂性为O(1).

点击查看答案
第11题
所谓回文,是指从前向后顺读和从后向前倒读都相同的不含空白字符的串。例如did,madamimadam,pop即是回文。试编写一个算法,以判断一个串是否是回文。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改