88613--四川农业大学数据结构（本科）期末备考题库88613奥鹏期末考试题库合集
单选题：
（1）设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]A[0][0]存入B[0]中，则A[8][5]在B[ ]中（  )
A.32
B.33
C.41
D.65
正确答案：C
（2）假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是（  )
A.O(n)
B.O(e)
C.O(n+e)
D.O(n×e)
正确答案：C
（3）向顺序栈中压入新元素时，应当(  )
A.先移动栈顶位置，再存入元素
B.先存入元素，再移动栈顶位置
C.先后次序无关紧要
D.同时进行
正确答案：A
（4）右图中的拓扑序列为（  )大一java期末考试题及答案
A.C1，C2，C6，C7，C5，C4，C3
B.C1，C2，C6，C3，C4，C5，C7
C.C1，C4，C2，C3，C5，C6，C7
D.C5，C7，C4，C1，C2，C6，C3
正确答案：D
（5）若让元素1，2，3依次进栈，则出栈次序不可能出现种情况(  )
A.3，2，1
B.2，1，3
C.3，1，2
D.1，3，2
正确答案：C
（6）与数据元素本身的形式、内容、相对位置、个数无关的是数据的(  )
A.存储结构
B.逻辑结构
C.算法
D.操作
正确答案：B
（7）链式栈与顺序栈相比，一个比较明显的优点是(  )
A.插入操作更加方便
B.通常不会出现栈满的情况
C.不会出现栈空的情况
D.删除操作更加方便
正确答案：B
（8）设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为(  )
A.O（nlog2e）
B.O（n+e）
C.O(ne)
D.O(n2)
正确答案：B
（9）设有整型二维数组M[7][6]，每个元素（整数）占4个存储单元，元素按行的顺序存储，数组的起始地址为1000，元素M[5][3]的地址是（  )
A.1032
B.1132
C.1192
D.1232
正确答案：B
（10）下列存储形式中不是树的存储形式(  )
A.双亲表示法
B.孩子兄弟表示法
C.顺序表示法
D.广义表表示法
正确答案：D

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。