题库 第6279页
单选题：一个有n个结点的图，最少有（ ）个连通分量。
一个有n个结点的图，最少有（ ）个连通分量。 @[B](1)A. 0B. 1C. n-1D. nA.0B.1C.n-1D.n答案：B…
单选题：设无向图的顶点个数为n，则该图最多有（ ）条边。
设无向图的顶点个数为n，则该图最多有（ ）条边。 @[B](2)A. n-1B. n(n-1)/2 C. n(n+1)/2 D. 0 A.n-1B.n(n-1)/2C.n(n+1)/2D.0答案：B…
单选题：图中有关路径的定义是（ ）。
图中有关路径的定义是（ ）。 @[A](2)A. 由顶点和相邻顶点序偶构成的边所形成的序列B. 由不同顶点所形成的序列C. 由不同边所形成的序列D. 上述定义都不是A.由顶点和相邻顶点序偶构成的边所形成的序列B.由不同顶点所形成的…
单选题：广义表A=(a,b,(c,d),(e,(f,g))),则式子Head(Tail(Head(Tail(Tail(A)))))的值为
广义表A=(a,b,(c,d),(e,(f,g))),则式子Head(Tail(Head(Tail(Tail(A)))))的值为（）。 @[D](2)A. (g)B. (d)C. cD. dA.(g)B.(d)C.cD.d答案：D…
单选题：设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）
设广义表L=（（a,b,c）），则L的长度和深度分别为（ ） @[C](2)A. 1和1B. 1和3C. 1和2D. 2和3A.1和1B.1和3C.1和2D.2和3答案：C…
单选题：已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）。
已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）。 @[D](2)A. head（tail（tail（L）））B. tail（head（head（tail（L））））C. head（tail（hea…
单选题：设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为 @[B](2)A. 13B. 33C. 18D. 40A.13B.33C.18D.40答案：B…
单选题：如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。@[A](2)A. 分快查找 B. 顺序查找 C. 折半查找 D. 基于属性A.分快查找B.顺序查找C.折半查找D.基…
单选题：
 @[C](2)A. 2B. 3C. 4D. 5A.2B.3C.4D.5答案：C…
