几道简单的题！！！

wyongliang 2009-09-14 07:46:23

11.下面程序段中带下划线的语句的执行次数的数量级是：【合肥工业大学1999三、1（2分）】

i：=1； WHILE i<n DO i：=i*2;

12. 下面程序段中带下划线的语句的执行次数的数量级是( )。【合肥工业大学 2000 三、1（2分）】

i:=1;

WHILE i<n BEGIN FOR j:=1 TO n DO x:=x+1;i:=i*2 END；

8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】

A．循环队列 B. 链表 C. 哈希表 D. 栈

以下属于逻辑结构的是（）。【西安电子科技大学应用 2001一、1】

A．顺序表 B. 哈希表 C.有序表 D. 单链表

希望能给解释下数量级是什么意思如何确定数量级

...全文

258 9 打赏收藏转发到动态举报

写回复

用AI写文章

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

hanyingmenghuan 2009-09-20

打赏
举报

算法与数据结构考研试题精析
呵呵

wuyi8808 2009-09-17

打赏
举报

下划线在哪里？

rejoice914 2009-09-17

打赏
举报

数据结构1800题

ls逍遥 2009-09-17

打赏
举报

下划线在哪里???

自由建客 2009-09-17

打赏
举报

i：=1； WHILE i <n DO i：=i*2;
log2(n) 以 2 为底的对数

i:=1;
WHILE i <n BEGIN FOR j:=1 TO n DO x:=x+1;i:=i*2 END；
一样，以 2 为底的对数 n*log2(n)

A．循环队列不足以表示存储结构，数组、链表？
B. 链表不足以表示存储结构，单链、双链、十字链？
C. 哈希表不足以表示存储结构，开散列、闭散列？
D.栈不足以表示存储结构，线性栈、链栈？

A．顺序表逻辑结构，线性表、链表？
B. 哈希表不说了。
C.有序表逻辑结构，线性表、链表都有序。
D.单链表存储结构。