试题详情

试题内容

对于线性表,相对于顺序存储,采用链表存储的缺点是()。
A.数据元素之间的关系需要占用存储空间,导致存储密度不高
B.表中结点必须占用地址连续的存储单元,存储密度不高
C.插入新元素时需要遍历整个链表,运算的时间效率不高
D.删除元素时需要遍历整个链表,运算的时间效率不高

查看答案

软题库参考答案:A(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

25题:在支持多线程的操作系统中,假设进程P创建了线程TI、T2和T3, 那么以下叙述中错误的是(  )。
A.线程T1、 T2和T3可以共享进程P的代码
B.线程T1、T2可以共享P进程中T3的栈指针
C.线程T1、T2和T3可以共享进程P打开的文件
D.线程T1、T2和T3可以共享进程P的全局变量
43题:

运行下面的 C 程序代码段,会出现(  )错误。
int k=0;
for(;k<100;);
{k++;)
A.变量未定义
B.静态语义
C.语法
D.动态语义

40题:

下图所示为(1 )设计模式,适用于: (2 ) 。

(1)A.组件(Component)
B.适配器( Adapter)
C.组合 (Composite)
D.装饰器(Decorator) .
(2)A.表示对象的部分-整体层次结构
B、不希望在抽象和它的实现部分之间有一个固定的绑定关系
C、在不影响其他对象的情况下,以动态、透明的方式给单个对象添加职责
D、使所有接口不兼容类可以一起工作

5题:模块A.B和C有相同的程序块,块内的语句之间没有任何联系,现把改程序块取出来,形成新的模块D,则模块D的内聚类型为()内聚。以下关于该内聚类型的叙述中,不正确的是()。
A.巧合
B.逻辑
C.时间
D.过程
A.具有最低的内聚性
B.不易修改和维护
C.不易理解
D.不影响模块间的耦合关系
44题:

在11个元素的有序表A[1..11] 中进行折半查找( L(low+high)/2」 )查找元素A[11]时,被比较的元素的下标依次是( )。
A、6,8,10,11
B、6,9,10,11
C、6,7,9,11
D、6,8,9,11

21题:

以下关于 C/C++语言指针变量的叙述中,正确的是( )
A、指针变量可以是全局变量也可以是局部变量
B、必须为指针变量与指针所指向的变量分配相同大小的存储空间
C、对指针变量进行算术运算是没有意义的
D、指针变量必须由动态产生的数据对象来赋值