算法复杂度通常是表达算法在最坏情况下所需要的计算量。假设算法A 1 在处理n个数据的时间复杂度为O(1),算法A 2 在处理n个数据时除10次连续调用算法A 1 外,其它部分的时间复杂度共为O(1)。那么,算法A 2 的时间复杂度为() |
单选 |
按存储空间的可变特性,可把数据结构的存储模式分为() |
单选 |
按存储空间的可变特性,可把数据结构的存储模式分为() |
单选 |
在存储信息过程中,用关键字大小来确定存储位置得数据结构是() |
单选 |
有关双向链表的正确描述是() |
单选 |
在下列关于「字符串」的陈述中,不正确的描述是() |
单选 |
关于堆栈的不正确描述是() |
单选 |
假设循环队列的长度为QSize,其头。尾下标分别为Front和Rear。在还可“入队”的情况下,计算队列中已有的元素个数为() |
单选 |
用链表来实现堆栈,next是链表结点中的指针字段,Top为栈顶指针。Pt为当前待压栈的结点指针(非空),有关压栈信息已存储好。压栈的语句是() |
单选 |
假设Head是不带头结点的单向循环链的头结点指针。判断链表为空的条件是() |
单选 |
设A[10][10]为一个对称矩阵,数组下标从[0][0]开始。为了节省存储,将其下三角部分按行存放在一维数组B[0,54]。B[30]所对应的数组元素() |
单选 |
若一棵二叉树的先序和中序序列分别是abfcde和bfadce,则其后序序列是() |
单选 |