对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
A.冒泡排序为n(n-1)/2
B.简单插入排序为n
C.希尔排序为n
D.快速排序为n/2
对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序
希尔排序在最坏的情况下的比较次数是______。 A) B)
C) D)
A.n1.5
B.n2
C.n(n-1)/2
D.log2n
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=K mod 7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。
A.1.5,1
B.1.7,3/2
C.2,4/3
D.2.3,7/6
下列关于栈的叙述中正确的是 ______ 。
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
下列队列的描述中,正确的是()。
A. 队列属于非线性表
B. 队列在队尾删除数据
C. 队列按“先进后出”进行数据操作
D. 队列按“先进先出”进行数据操作
在商标权人连续三年停止使用注册商标的情况下,下列说法哪个是正确的?
A.对于该商标,任何人均可以提出商标异议
B.对于该商标,任何人均可以提出注册商标争议
C.对于该商标,任何人均可以申请商标局予以撤销
D.对于该商标,任何人均可以直接向商标局提出相同或类似商标的注册申请
A.收货人应向承运人索赔,因为其签发了清洁提单
B.收货人应向发货人索赔,因为该批货物在装船前就有品质问题
C.承运人对变质可以不承担责任,因为承运人对于货物的固有缺陷可以免责
D.承运人对变质应承担责任,因为承运人在运输中有谨慎管理货物的义务