试设计一个实现下述要求的Locate运算的函数。设有一个带表头结点的双向链表L,每个结点有4个数据成员:指向前驱结点的指针lLink、指向后继结点的指针rLink、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Loeate(L,x)操作时,令元素值为x的结点的访问频度freq加1,并将该结点前移,链接到与它的访问频度相等的结点后面,使得链表中所有结点保存按访问频度递减的顺序排列,以使频繁访问的结点总是靠近表头。
查看答案
针对带表头结点的单链表,试编写下列函数: 建立函数Create:根据一维数组a[n]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)。
按照现行规定,下列各项中必须被认定为小规模纳税人的是______。
A. 年不含税销售额在60万元以上的从事货物生产的化工制造企业
B. 年不含税销售额100万元以上的从事货物批发的个体工商户
C. 年不含税销售额为80万元以下,会计核算制度健全的从事货物零售的超市
D. 年不含税销售额为50万元以下,会计核算制度不健全的从事货物生产的空调制造厂
某设备制造厂动用上月购买的钢材,用于生产农用机械。其本月增值税进项税额应进行以下处理______。
A. 将动用钢材的进项税额从当期发生的进项税额中扣减
B. 将动用钢材的进项税额,在当期由其购买价的17%改为购买价的13%扣减
C. 不扣减当期发生的进项税额
D. 将动用的钢材计算销项税额
没有一个不带表头结点的单链表,表头指针为head。试设计一个算法,通过遍历一趟链表,将链表中所有结点的链接方向逆转。要求逆转结果链表的表头指针head指向原链表的最后一个结点。