2025年数据结构题库VIP专享

线性构造题1. 栈和队列旳共同特点是( A )。(A) 只容许在端点处插入和删除元素(B) 都是先进后出 (C) 都是先进先出(D) 没有共同点 2. 如下数据构造中哪一种是非线性构造？( D )(A) 队列 (B) 栈 (C) 线性表 (D) 二叉树3. 设有一种二维数组 A[m][n]，假设 A[0][0]寄存位置在 644(10)，A[2][2]寄存位置在676(10)，每个元素占一种空间，问 A[3][3](10)寄存在( C )位置。脚注(10)体现用 10 进制体现。(A) 688 (B) 678 (C) 692 (D) 6964．设某数据构造旳二元组形式体现为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据构造 A 是（ B ）。(A) 线性构造 (B) 树型构造(C) 物理构造(D) 图型构造5．下面程序旳时间复杂为（ B ）for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}(A) O(n)(B) O(n2)(C) O(n3)(D) O(n4)6.下列程序段旳时间复杂度为（ A ）。i=0，s=0； while (s