大工19秋《数据结构》在线作业3参考答案

1、一、单选题 (共 10 道试题,共 50 分)1.对线性表进行二分查找时,要求线性表必须( )。A.以顺序方式存储,且数据元素有序B.以顺序方式存储C.以链接方式存储,且数据元素有序D.以链接方式存储答案:A2.散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。A.9B.8C.11D.10答案:C3.下面给出的四种排序法中( )排序法是不稳定性排序法。A.直接插入排序B.堆排序C.冒泡排序D.二路归并排序答案:B4.下列排序方法中,哪一个是稳定的

2、排序方法?( )A.直接选择排序B.快速排序C.希尔排序D.二分法插入排序答案:D5.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是( )。A.选择排序法B.插入排序法C.快速排序法D.堆排序法答案:A6.在下面的排序方法中,辅助空间为O(n)的是( ) 。A.选择排序B.归并排序C.希尔排序D.堆排序答案:B7.下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。A.快速B.希尔C.堆D.冒泡答案:A8.在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。A.选择B.插入C.堆D.冒泡答案:A9.

3、散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。A.除余法中的质数B.散列函数和冲突处理C.散列函数D.冲突处理答案:B10.下述文件中适合于磁带存储的是( )。A.顺序文件B.索引文件C.散列文件D.多关键字文件答案:A二、判断题 (共 10 道试题,共 50 分)11.文件是记录的集合,每个记录由一个或多个数据项组成,因而一个文件可看作由多个记录组成的数据结构。答案:正确12.散列函数越复杂越好,因为这样随机性好,冲突概率小.答案:错误13.负载因子 (装填因子)是散列表的一个重要参数,它反映散列表的装满程度。

4、答案:正确14.顺序查找法适用于存储结构为顺序或链接存储的线性表。答案:正确15.对无序表用二分法查找比顺序查找快。答案:错误16.排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。答案:错误17.在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。答案:错误18.直接选择排序方法是稳定的。答案:错误19.堆是满二叉树。答案:错误20.在待排数据基本有序的情况下,快速排序效果最好。答案:错误以下内容如不需要请删除销售部应收账款管理制度遵照公司对业务部门的管理要求，以及本公司货款回收的实际情况，特制定本办法：一、适用范围本制度适用于销售部管理的

5、中药材，中成药，西药等产品的销售客户。应收账款含货已发出暂未开出增值税发票的发出商品。不包括原料药客户，新昌人民医院，丽水生生堂等客户。二、应收账款责任人业务部门负责人作为应收货款的直接责任人，对货款的回收承担责任。三、应收账款管理及考核1、应收账款回款期限：应收账款的回款期限从货物发出日起开始计算。货物发出后2个月回款为正常的回款周期，超过2个月未回款，即为超龄账款，按照相应的考核标准进行考核。2、应收账款考核标准：（1）正常经营过程产生的超龄账款：货物发出后超过2个月未回款的，应收账款责任人应承担该货款超期相应的责任，具体考核办法为：按货款销售额支付超期利息；以后公司每个月对上述货款清理一次，六个月后如果仍然未收回货款，由业务部门负责人承担该笔货款赔偿给公司。（2）回款期限的计算依据：回款期限按月计算，不精确到日；回款日以账款到达公司账户为准，银行汇票及1个月期限的银行承兑汇票视同现金，3个月以上期限的银行承兑汇票则承担贴现利息。利率按年利率银行同期利率计算。3、应收账款的预警财务部每月对超龄应收进行预警，编制超龄应收账款预警表发给业务部门，业务部门应及时进行核对并确认。4、应收账款的对账应收账款责任人负责与所管理的经销商进行账务的核对工作，确保账务相符。对账要求如下：（1）所有经销商必须确保每年一次的书面对账，并在公司规定的时间内将对账单原件寄回公司财务部。（2）超龄应