原创力文档-
作业题〔一〕
一、单项选择题
1.从逻辑上可以把数据构造分为〔〕两大类。
A．动态构造、静态构造B．顺序构造、链式构造
C．线性构造、非线性构造D．初等构造、构造型构造
2.链表不具有的特点是〔〕
A．插入、删除不需要移动元素B．可随机任一元素
C．不必事先估计存储空间D．所需空间与线性长度成正比
3.下面程序段的时间复杂度的量级为〔〕。
For(i=1;i=n;i++)
For(j=1;j=I;j++)
For(k=1;k=j;k++)
*=*+1;
A．O(1)B．O(n)
C．
-
作业题〔一〕
一、单项选择题
1.从逻辑上可以把数据构造分为〔〕两大类。
A．动态构造、静态构造B．顺序构造、链式构造
C．线性构造、非线性构造D．初等构造、构造型构造
2.链表不具有的特点是〔〕
A．插入、删除不需要移动元素B．可随机任一元素
C．不必事先估计存储空间D．所需空间与线性长度成正比
3.下面程序段的时间复杂度的量级为〔〕。
For(i=1;i=n;i++)
For(j=1;j=I;j++)
For(k=1;k=j;k++)
*=*+1;
A．O(1)B．O(n)
C．
文档评论（0）