对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
A.10g2n
B.n/2
C.n
D.n+l
A.10g2n
B.n/2
C.n
D.n+l
对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
A.冒泡排序为n(n-1)/2
B.简单插入排序为n
C.希尔排序为n
D.快速排序为n/2
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
A)1
B)2
C)3
D)4
下面关于线性表的叙述中,错误的是()。
A)线性表采用顺序存储,必须占用一片连续的存储单元
B)线性表采用顺序存储,便于进行插入和删除操作
C)线性表采用链式存储,不必占用一片连续的存储单元
D)线性表采用链式存储,便于进行插入和删除操作
下列叙述中正确的是
A) 栈是 “ 先进先出 ” 的线性表
B) 队列是 “ 先进后出 ” 的线性表
C) 循环队列是非线性结构
D) 有序线性表既可以采用顺序 存储 结构,也可以采用链式存储结构
零售商店选址通常包括四个步骤,其前后顺序为()。
A.选择商店位置类型---选择店址---评价商圈---对具体地址进行评价
B.选择店址—选择商店位置类型---评价商圈----对具体地址进行评价
C.选择商店位置类型---评价商圈---选择店址---对具体地址进行评价
D. 评价商圈---选择商店位置类型---选择店址---对具体地址进行评价
A.小吴刚开始学做饭,但他没有阅读任何关于做菜的书籍或者观看关于烹饪的电视节目,而是做任何一道菜之前都先上网查找做法
B.小雪非常喜欢网上冲浪,当遇到一些生活和学习等方面的问题时,她便快速到网上搜索答案.找到解决方法
C.小袁是某高校学生,为了确定毕业论文所研究的课题,与导师进行探讨后,进入数据库大量查找与学科相关的论文
D.小林对某个政策的具体实施方案不太了解,于是他到专门的政府部门网站提问。希望有相关人员进行解答