最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（ ）。 A rear==front B (rear+1)%n==front C rear+1==front D (rear-l)%n==front 答案 r 点我阅读全文
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。 A O(1),O(n) B O(n),O(n) C O(1),O(1) D O(n),O(1) 答案 点我阅读全文
表达式a(b+c)-d的后缀表达式是( )。 A abc+d- B cb+ad- C abc+d- D abcd+– 答案 第一空： abc+*d- 递归过程或函数调用时，处理参数及返回地址需要用一种（ ）的数据结构。 A 栈 B 队列 点我阅读全文
A head→next==NULL; B head==NULL; C head→next==he; D head!=NULL; 答案 head→next==NULL;静态链表与动态链表在元素的插入删除上类似，不需做元素的移动。 点我阅读全文
A 单链表 B 仅有尾指针的单循环链表 C 仅有头指针的单循环链表 D 双链表 答案 仅有尾指针的单循环链表若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。 点我阅读全文
A se+(i-1)×m B se+(i+1)×m C se+i×m D se-i×m 答案 se+(i-1)×m某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。 点我阅读全文
A 可方便地用于各种逻辑结构的存储表示 B 插入运算方便 C 删除运算方便 D 存储密度大 答案 存储密度大设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。 点我阅读全文