数据结构与算法练习题.docx

一、单项选择题 :(本大题共 20 小题,每题 2 分,共 30 分)分数    评卷人(说明:将答案写在试卷后面的答题纸上)、存储和加工处理的对象被统称为( )  n 个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是( )(1) (n)(nlogn) (n2)( ) ,比较明显的优点是( ) ()A. 二叉树中任何一个结点的度都为 2B. 二叉树的度为 2C. 任何一棵二叉树中至少有一个结点的度为 2D. 一棵二叉树的度可以小于 ,根结点的右边()A. 只有右子树上的所有结点B. 只有右子树上的部分结点C. 只有左子树上的所有结点D.  N 个顶点的无向完全图中,包含的边的总数是()A. N(N-1)/2B. N(N-1)C. N(N+1)D. N(N+1)/,S 语句共执行的()次。i=1;while (i<=n){for(j=i;j<n;j++){S;}i=i+1;}A. n(n+1)/2 B. n(n-1)/2 C. n! D. n  n 个结点,则其深度为()A. n-1 B. n C. 5log2n+1 D. 不确定1 /  ABDGCFK,中根序列为 DGBAFCK,则结点的后根序列为()A. ACFKBDG B. GDBFKCA C. KCFAGDB D. ()  dabec,中序遍历序列是 debac,则它的前序遍历序列是()A. acbed B. decab C. deabc D.  k 的二叉树上只有度为 0 和度为 2 的结点,则这类二叉树上所含结点总数量是(C)个A. k+1 B. 2k C. 2k-1 D. 2k+()For(i=1;i<=n;i++)For(j=1;j<=n;j++){a[i][j]=i*j;}A. O( m 2 ) B. O( n 2 ) C. O(m*n) D. O(m+n) N 个顶点的连通图中的任意一条简单路径,其长度不可能超过()A. 1 B. N/2 C. N-1 D. N16. 下列说法正确的是(A) N 个结点和 E 条边的无向图,若采用邻接表示,则表头向量的大小是(A)A. N B. N+1 C. N-E D. N-,除了可以利