若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用_______存储方式最节省时间。五节车厢以编号a,b,c,d,e顺序进入铁路调度站(栈),可以得到( )的编组函数substr(“DATASTRUCTURE 点我阅读全文
在以下时间复杂度的数量级中,数量级最大的是向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动( )个元素。B:指定位置设有串t=’I am a good student ‘,那么Substr(t,6,6)=( 点我阅读全文
线性表若采用链式存储结构时,要求内存中可用存储单元的地址:( )D:栈顶串“ababaaababaa”的next数组为( )若下三角矩阵An*n,按行顺序压缩存储在数组a[0..(n+1)n/2]中,则非零元素aij的地址为()(设每个 点我阅读全文
链表是一种采用( )存储结构存储的线性表D:b,d,a,c,e设串s1=’ABCDEFG’,s2=’PQRST’,函数con(x,y)返回x和y串的连接串,subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串,len 点我阅读全文
A:O(m+n) B:O(m2) C:O(n2) D:O(m*n) 答案: O(m*n)单链表可以用( )来命名。B:S->top!=0A:ABCD###2345二维数组的顺序存储方法只可以行序为主序的存储方式。执行下面程序段 点我阅读全文