算法计算量的大小称为计算的（）循环链表H尾结点p的特点是()。A:复杂性 B:效率 C:规模 D:现实性 答案: 复杂性A:p==H B:p->next==H C:p->next==H->next D:p==H->n 点我阅读全文
程序执行的效率与数据的存储结构密切相关。在n个结点的线性表的顺序实现中，算法的时间复杂度为O(1)的操作是（）。A:对 B:错 答案: 对A:在第i个结点后插入一个新结点 B:以上都不对 C:访问第i个结点和求第i个结点的直接前驱 D:删除 点我阅读全文
算法的空间复杂度是指（）若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。A:算法程序的长度 B:算法执行过程中所需要的存储空间 C:算法程序中的指令条数 D:算法程序所占的存储空间 点我阅读全文
下列叙述中正确的是（）设线性表有n个元素，以下操作中在顺序表上实现比在链表上实现效率更高是（）A:一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 B:一个逻辑数据结构只能有一种存储结构 C:一个逻辑数据结构可以有多种存 点我阅读全文
抽象数据类型可通过固有的数据类型来表示和实现。在一个长度为n的顺序表中删除第i个元素时，需要向前移动()个元素。A:对 B:错 答案: 对A:i B:n-i C:1 D:n-i+1 答案: n-i 点我阅读全文