数据的逻辑结构是()关系的整体。在一个长度为n的顺序表中于第i个元素(1≤i≤n+1)之前插入一个新元素,需要向后移动()个元素。一个栈的入栈序列是1,2,3,4,5,则栈的不可能输出序列是设有串s=”ABCBBCBBCBBA”和串t=”C 点我阅读全文
顺序存储结构对于用一维数组d[0..n-1]顺序存储的线性表,其算法的时间复杂度为O(1)的操作是()。递归过程或函数调用时,处理参数及返回地址,使用的数据结构是设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维 点我阅读全文
在计算机的存储器中表示数据时,物理地址和逻辑地址的相对位置相同并且是连续的,称之为()。链表不具有的特点是()。一个队列的入队序列是1,3,5,7,9,则出队的输出序列只能是串是A:A:插入删除不需要移动元素 B:不必事先估计存储空间 C: 点我阅读全文
顺序存储结构在单链表中,若*p节点不是尾节点,在其后插入*s节点的操作是()。栈中元素的进出原则是对稀疏矩阵进行压缩存储目的是在链式存储结构中,通常一个存储节点用于存储一个()。A:s->next=p->next;p->n 点我阅读全文