试题详情
- 简答题设某单位职工工资表ST由“工资”、“扣除”和“实发金额”三项组成,其中工资项包括“基本工资”、“津贴”和“奖金”,扣除项包括“水”、“电”和“煤气”。 ⑴请用广义表形式表示所描述的工资表ST,并用表头和表尾求表中的“奖金”项; ⑵画出该工资表ST的存储结构。
- ⑴ST=((基本工资,津贴,奖金),(水,电,煤气),实发金额)Head(Tail(Tail(Head(ST))))=奖金
⑵工资表ST的头尾表示法如图4-7所示。
关注下方微信公众号,在线模考后查看
热门试题
- 下面程序段中带有下划线的语句的执行次数的
- 用循环链表表示的队列长度为n,若只设头指
- 在各种查找方法中,平均查找承担与结点个数
- 删除长度为n的顺序表中的第i(1≤i≤n
- 对图所示的无向图,依次输入各边:(v1,
- 一棵具有n个结点的完全二叉树以一维数组作
- 已知P结点是某双向链表的中间结点,试从
- 循环队列
- 线性表
- 当你为解决某一问题而选择数据结构时,应从
- 折半查找
- 栈的应用很广泛,以下算法需要使用栈的是(
- 已知如下所示长度为12的表:(Jan,
- 网G的邻接矩阵如下,试画出该图,并画出它
- 单链表中设置头结点的作用是()。
- 顺序表各种算法,都有其时间复杂度,在n个
- 对某二叉树进行先序遍历的结果为ABDEF
- 在一个尾指针为rear的不带头结点的单循
- 若对象ra和rb中至少有一个是属于用户定
- 已知广义表L为空,其深度为()。