北理工17春秋《数据结构及算法》在线作业.docVIP

一、单选题（共40道试题，共100分。）V1.3个结点的无向完全连通图至少有()条边。 A.3 B.4 C.5 D.6 2.设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。 A.692(10) B.626(10) C.709(10) D.724(10) 3.具有n个顶点的有向完全图有()条弧。 A.n B.n*(n-1) C.n*(n+1) D.n*n 4.队列的操作特点是()。 A.先进先出 B.后进先出 C.先进后出 D.只能从队尾出队 5.一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。 A.edcba B.decba C.dceab D.abcde 6.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。 A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子 7.学习数据结构主要目的是()。 A.处理数值计算问题 B.研究程序设计技巧 C.选取合适数据结构，写出更有效的算法 D.是计算机硬件课程的基础 8.任何一个无向连通图的最小生成树()。 A.只有一棵 B.有一棵或多棵 C.一定有多棵 D.可能不存在 9.栈是一种()的数据结构。 A.存取受限的线性结构