数据结构(含课程设计)·随堂练习2019春华南理工大学网络教育答案.doc
《数据结构(含课程设计)·随堂练习2019春华南理工大学网络教育答案.doc》由会员分享,可在线阅读,更多相关《数据结构(含课程设计)·随堂练习2019春华南理工大学网络教育答案.doc(33页珍藏版)》请在咨信网上搜索。
数据结构(含课程设计),随堂 第一章 绪论 1.(单选题) 计算机所处理的数据一般具备某种内在联系,这是指( )。 A、数据和数据之间存在某种关系 B.元素和元素之间存在某种关系 C元素内部具有某种结构 D.数据项和数据项之间存在某种关系 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 2.(单选题) 在数据结构中,与所使用计算机无关的是数据的( )结构. A.逻辑 B.存储 C.逻辑和存储 D. 物理 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 3.(单选题) 数据结构在计算机中的表示称为数据的( ) A.存储结构 B.抽象数据类型 C.顺序结构 D.逻辑结构 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 4.(单选题) 在计算机中存储数据时,通常不仅要存储各数据元素的值,还要存储( ). A.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 5.(单选题) 在计算机的存储器中表示数据时,逻辑上相邻的两个元素对应的物理地址也是相邻的,这种存储结构称为( ) A.逻辑结构 B.顺序存储结构 C.链式存储结构 D.以上都正确 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 6.(单选题) 当数据采用链式存储结构时,要求( ). A.每个结点占用一片连续的存储区域 B.所有结点占用一片连续的存储区域 C结点的最后一个数据域是指针类型 D.每个结点有多少个后继就设多少个指针域 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 7.(单选题) 以下关于算法的说法正确的是( ). A.算法最终必须由计算机程序实现 B.算法等同于程序 C算法的可行性是指指令不能有二义性 D.以上都是错误的 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 8.(单选题) 算法的时间复杂度与( )有关. A问题规模 B.计算机硬件性能 C编译程序质量 D.程序设计语言 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 9.(单选题) 算法的主要任务之一是分析( ) A算法是否具有较好的可读姓, B算法中是否存在语法错误, C算法的功能是否符合设计要求 D.算法的执行时间和问题规模之间的关系 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 10.(单选题) 某算法的时间复杂度为O(),表明该算法的( ) A问题规模是 B执行时间等于 C.执行时间与成正比 D.问题规模与成正比 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 第二章 线性表 1.(单选题) 线性表是具有n个( )的有限序列. A.关系 B字符 C数据元素 D.数据项 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 2.(单选题) 以下关于线性表的叙述中正确的是( ) A.每个元素都有一个前趋元素和一个后继元素 B线性表中至少有一个元素 C.线性表中元素的排列次序必须是由小到大或由大到小 D.除第一个和最后一个元素外,每个元素都有一个且仅有一个前趋元素和后继元素 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 3.(单选题) 以下关于线性表和有序表的叙述中正确的是( )。 A.线性表中的元素不能重复出现 B.有序表属于线性表的存储结构 C.线性表和有序表都属于逻辑结构 D.有序表可以采用顺序表存储,但线性表不能采用顺序表存储 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 4.(单选题) 以下关于顺序表的叙述中正确的是( )。 A.顺序表的优点是存储密度大且插入、删除运算的效率高 B.顺序表属于静态结构 C.顺序表中的所有元素可以连续存放,也可以不连续存放 D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n) 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 5.(单选题) 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是( )。 A. n B. 2n-1 C. 2n D. n-1 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 6.(单选题) 线性表的链表存储结构和顺序存储结构相比,优点是( )。 A.所有的操作算法实现简单 B.便于随机存取 C.便于插入和删除元素 D.节省存储空间 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 7.(单选题) 当线性表采用链表存储时,其存放元素的单元地址( )。 A. 必须是连续的 B.一定是不连续的 C.部分地址必须是连续的 D.连续与否均可以 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 8.(单选题) 对于单链表存储结构,以下说法错误的是( ) A.一个结点的数据域用于存放线性表的一个数据元素 B.一个结点的指针域用于指向下一个数据元素的结点 C.单链表必须带有头结点 D.单链表中的所有结点可以连续存放,也可以不连续存放 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 9.(单选题) 链表不具备的特点是( ) A.可以随机访问任一结点 B.插入、删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 10.(单选题) 以下关于链表的叙述中,不正确的是( )。 A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构 B.逻辑上相邻的元素物理上不必相邻 C.可以通过计算直接确定第i个结点的存储地址 D.插入、删除运算操作方便,不必移动结点 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 11.(单选题) 要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是( )。 A.单链表 B.静态链表 C.双链表 D.顺序表 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 12.(单选题) 不带头结点的单链表head为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head->next==head D. head!=NULL 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 13.(单选题) 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用( )存储方式最节省运算时间。 A.单链表 B.仅有头结点的单循环链表 C.双链表 D.仅有尾指针的单循环链表 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 14.(单选题) 如果含有n个元素的某表最常用的操作是取第i(2≤i≤n)个结点及其前趋结点,则采用( )存储方式最节省时间。 A.单链表 B.双链表 C.单循环链表 D.顺序表 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 15.(单选题) 在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行( )操作与链表的长度有关。 A.删除单链表中的第一个元素 B.删除单链表中的尾结点 C.在单链表的第一个元素前插入一个新结点 D.在单链表的最后一个元素后插入一个新结点 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 16.(单选题) 将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是( ) A. O(1) B. O(n) C. O(m) D. O(m+n) 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 17.(单选题) 已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是( )。 A.插入一个结点使之有序的算法的时间复杂度为O(1) B.删除最大值结点使之有序的算法的时间复杂度为O(1) C.找最小值结点的算法的时间复杂度为O(1) D.以上都不对 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 18.(单选题) 在一个双链表中,删除p结点(非尾结点)的操作是( )。 A. p->prior->next=p->next; p->next->prior=p->prior; B. p->prior=p->prior->prior; p->prior->prior=p; C. p->next->prior=p; p->next=p->next->next; D. p->next=p->prior->prior; p->prior=p->prior->prior; 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 19.(单选题) 非空循环单链表head的尾结点p满足( )。 A. p->next==NULL B. р==NULL C. p->next==head D. p== head 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 20.(单选题) 在长度为n的( )上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表 B.只有表尾指针的不带表头结点的循环单链表 C.只有表尾指针的带表头结点的循环单链表 D.只有表头指针的带表头结点的循环单链表 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 第三章 栈、队列 1.(单选题) 若元素a、 b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是( )。 A. dcebfa B. cbdaef C. bcaefd D. afedcb 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 2.(单选题) 一个栈的进栈序列是a、b、c、d、e,则不可能的栈的输出序列是( )。 A. edcba B. decba C. dceab D. abcde 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 3.(单选题) 已知一个栈的进栈序列是1,2,3, …, n,其输出序列的第一个元素是i(1≤i≤n),则第j (1≤j≤n)个出栈元素是( )。 A. i B. n-i C. j-i+1 D. 不确定 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 4.(单选题) 已知一个栈的进栈序列是1, 2, 3, ..., n,其输出序列是p1, p2, ..., pn,若p1=n,则pi的值( )。 A. i B. n-i C. n-i+1 D.不确定 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 5.(单选题) 设有5个元素,其进栈序列是a、b、c、d、e,其输出序列是c、e、d、b、a,则该栈的容量至少是( )。 A. 1 B. 2 C. 3 D.4 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 6.(单选题) 表达式(a+a*b) *a+c* b/a的后缀表达式是( ) A. aab* +a* cb* a/+ B. aa* b+a* cb * a/+ C. aab* a*cb* +a/+ D. aab*+acb*a/+* 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 7.(单选题) 若一个栈用数组data[1..n]存储,初始栈顶指针top为n+1,则以下元素x进栈的正确操作是( )。 A. top++ ; data[top]=x; B. data[top]=x; top++ ; C. top--; data[top]=x; D. data[top]=x; top--; 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 8.(单选题) 若一个栈用数组data[1..n]存储,初始栈顶指针top为n,则以下元素x进栈的正确操作是( )。 A. top++; data[top]=x; B. data[top]=x; top++; C. top--; data[top]=x; D. data[top]=x; top― 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 9.(单选题) 若一个栈用数组data[1..n]存储,初始栈顶指针top为0,则以下元素x进栈的正确操作是( )。 A. top++ ; data[top] =x B. data[top]=x; top++; C. top--; data[top]=x; D. data[top]=x; top― 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 10.(单选题) 若一个栈用数组data1..n存储,初始栈顶指针top为1,则以下元素x进栈的正确操作是( )。 A. top++; datatop=x; B. datatop=x; top++; C. top; datatop=x; D. datatop=x; top― 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 11.(单选题) 栈和队列的共同点是( ) A. 都是先进后出 B. 都是后进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 12.(单选题) 栈和队列的不同点是( ) A.都是线性表 B.都不是线性表 C.栈只能在一端进行插入、删除操作,而队列在不同端进行插人、删除操作 D.没有不同点 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 13.(单选题) 设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为( )。 A. r-f B. r-f-1 C. (r-f)%N+1 D. (r-f+N)%N 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 14.(单选题) 设循环队列的存储空间为a[0..20],且当前队头指针和队尾指针的值分别为8和3,则该队列中元素的个数为( ) A. 5 В. 6 C. 16 D. 17 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 15.(单选题) 若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素再加人两个元素后,rear和front的值分别为( )。 A. 1和5 B.2和4 C. 4和2 D.5和1 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 第四章 串 1.(单选题) 串是一种特殊的线性表,其特殊性体现在( ) A.可以顺序存储 B.数据元素是单个字符 C.可以链接存储 D.数据元素可以是多个字符 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 2.(单选题) 以下( )是"abcd321ABCD"串的子串 A. abcd В. 321АB. C. "abcABC” D. "21AB" 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 3.(单选题) 对于一个链串s,查找第一个元素值为x的算法的时间复杂度为( ) A. О(1) B. O(n) C. O() D.以上都不对 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 4.(单选题) 对于一个链串s,查找第 i个元素的算法的时间复杂度为( ) A. O(1) B. О(n) C. O() D.以上都不对 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 5.(单选题) 设有两个串p和q,求q在p中首次出现的位置的运算称作( ) A.连接 B.模式匹配 C.求子串 D.求串长 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 第五章 多维数组、广义表 1.(单选题) 设C++二维数组a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放数组元素,a[0][0]的存储地址为860,则a[3][5]的存储地址是( ) A. 1000 B. 860 C. 1140 D. 1200 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 2.(单选题) 设C++二维数组a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放数组元素, a[3] [5]的存储地址为1000,则a[0][0]的存储地址是( ) A. 872 B. 860 C. 868 D. 864 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 3.(单选题) 对稀疏矩阵进行压缩存储的目的是( ) A.便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D.降低运算的时间复杂度 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 4.(单选题) 一个稀疏矩阵经过压缩后,和直接采用二维数组存储相比会失去( )特性。 A.顺序存储 B.随机存取 C.输入/输出 D.以上都不对 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 5.(单选题) 当m行n列的稀疏矩阵采用十字链表表示时,其中单链表的个数为( ) A. m+1 B. n+1 C. m+n+1 D. MAX(m,n)+1 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 6.(单选题) 在将递归算法转换成非递归算法时,通常要借助的数据结构是( ) A.线性表 B.栈 C.队列 D.树 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 7.(单选题) 广义表((a,b),c,d)的表头是( ). А. а B. b C. (a, b) D. (c,d) 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 8.(单选题) 广义表((a,b),c,d)的表尾是( ). А. а B. b C. d D. (c,d) 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 9.(单选题) 广义表(a,b,c,d)的表头是( ) А. а B. b C. (a, b) D. (b, c, d) 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 10.(单选题) 广义表(a,b,c,d)的表尾是( ) А. а B. b C. d D. (b, c, d) 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 第六章 树、二叉树 1.(单选题) 深度为5的二叉树至少有( )个结点 A.5 В. 6 C.7 D. 31 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 2.(单选题) 二叉树第i层上最多有( )个结点 A. 2i B. 2i-1 C. 2i-1-1 D. 2i-1 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 3.(单选题) 一个具有1025个结点的二叉树的高h为( )。 A. 11 B. 10 C. 11~1025 D. 12-1024 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 4.(单选题) 一棵完全二叉树中有501个叶子结点,则至少有( )个结点。 A. 501 B. 502 C. 1001 D. 1002 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 5.(单选题) 一棵完全二叉树中有501个叶子结点,则最多有( )个结点。 A. 501 B. 502 C. 1001 D. 1002 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 6.(单选题) 一棵高度为8的完全二叉树至少有( )叶子结点。 A. 63 B. 64 C. 127 D. 128 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 7.(单选题) 一棵高度为8的完全二叉树最多有( )叶子结点。 A. 63 В. 64 C. 127 D. 128 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 8.(单选题) 一棵满二叉树中有127个结点,其中叶子结点的个数是( )。 A. 63 B. 64 C. 65 D. 不确定 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 9.(单选题) 一棵满二叉树中共有64个叶子结点,则其结点个数为( )。 A. 64 B. 65 C. 127 D. 128 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 10.(单选题) 设森林F中有3棵树,第一、第二和第三棵树的结点个数分别为9、8和7,则与森林F对应的二叉树根结点的右子树上的结点个数是( )。 A. 16 B. 15 C. 7 D. 17 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 11.(单选题) 如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的( )序列。 A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 12.(单选题) 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。 A. 空或只有一个结点. B.完全二叉树 C.二叉排序树 D.高度等于其结点数 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 13.(单选题) 一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能( )。 A. CABDEFG B. ABCDEFG C. DACEFBG D. ADCFEGB 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 14.(单选题) 一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为( )。 A. CBEFDA B. FEDCBA C. CBEDFA D.不确定 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 15.(单选题) 根据使用频率为5个字符设计的哈夫曼编码不可能是( )。 A. 000 001 010 011 1 B. 0000 0001 001 01 1 C. 000 001 01 10 11 D. 00 100 101 110 111 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 16.(单选题) 现有一“遗传”关系,设x是y的父亲,则x 可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为( ) A. 数组 B.树 C.图 D.线性表 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 17.(单选题) 一棵高度为h、结点个数为n的m(m>3)次树中,其分支数是( ) A. nh B. n+h C. n-1 D.h-1 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 18.(单选题) 若一棵三次树中有两个度为3的结点,一个度为2的结点,两个度为1的结点,该树一共有( )结点 А. 5 B. 8 C. 10 D. 11 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 19.(单选题) 若一棵有n个结点的二叉树,其中所有分支结点的度均为k,该树中的叶子结点个数是( ) A. n(k-1)/k B. n-k C. (n+1)/k D. (nk-n+1)/k 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 20.(单选题) 以下关于二叉树的说法中正确的是( ) A.二叉树中每个结点的度均为2 B.二叉树中至少有一个结点的度为2 C.二叉树中每个结点的度可以小于2 D.二叉树中至少有一个结点 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 21.(单选题) 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为( ) А. 9 B. 11 C. 15 D. 不确定 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 22.(单选题) 具有10个叶子结点的二叉树中有( )个度为2的结点 А. 8. B. 9 C.10 D. 11 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 23.(单选题) 一棵二叉树中有7个叶子结点和5个单分支结点,其共有( )个结点。 А. 16. B. 18 C.12 D. 31 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 24.(单选题) 一棵二叉树中有35个结点,其中所有结点的度之和是( )。 А. 35 B. 16 C. 33 D. 34 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 25.(单选题) 深度为5的二叉树最多有( )个结点. A. 16 B. 32 C. 31 D. 10 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 第七章 图 1.(单选题) 在一个无向图中,所有顶点的度之和等于边数的( )倍。 A. 1/2 B. 1 C. 2 D. 4 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 2.(单选题) 一个有n个顶点的无向图最多有( )条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 3.(单选题) 一个有n个顶点的有向图最多有( )条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 4.(单选题) 在一个具有n个顶点的无向连通图中至少有( )条边。 A. n B. n+1 C. n-1 D. n/2 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 5.(单选题) 在一个具有n个顶点的有向图中,构成强连通图时至少有( )条边。 A. n B. n+1 C. n-1 D. n/2 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 6.(单选题) 一个具有n(n≥1)个顶点的图,最少有( )一个连通分量。 А. 0 B.1 C. n-1 D. n 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 7.(单选题) 一个具有n(n≥1)个顶点的图,最多有( )个连通分量。 А. 0 B.1 C. n-1 D. n 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 8.(单选题) 一个具有n(n≥1)个顶点的图,其强连通分量个数最少有( )个。 A. 0 B. 1 C. n-1 D. n 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 9.(单选题) 一个图的邻接矩阵是对称矩阵,则该图一定是( )。 A.无向图 B.有向图 C. 无向图或有向图 D. 以上都不对 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 10.(单选题) 一个图的邻接矩阵不是对称矩阵,则该图可能是( )。 A.无向图 B.有向图 C. 无向图或有向图 D. 以上都不对 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 11.(单选题) 在一个图的邻接矩阵中,非0非∞的元素个数为奇数,则该图可能是( )。 A. 有向图 B.无向图 C. 无向图或有向图 D. 以上都不对 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 12.(单选题) 对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是( )。 A.n B. C. n-1 D. 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 13.(单选题) 对于一个具有n个顶点、e条边的不带权无向图,若采用邻接矩阵表示,其中非零元素的个数是( )。 A. n B. 2n C.e D. 2e 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 14.(单选题) 用邻接表存储图所用的空间大小( ) A. 与图的顶点和边数有关 B.只与图的边数有关 C. 只与图的顶点数有关 D.与边数的平方有关 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 15.(单选题) 在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于( )。 A.顶点v的度 B.顶点v的出度 C.顶点v的入度 D.依附于顶点v的边数 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 16.(单选题) 在有向图的邻接表表示中,顶点v在边单链表中出现的次数是( )。 A. 顶点v的度 B.顶点v的出度 C.顶点v的入度 D.依附于顶点v 的边数 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 17.(单选题) 如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是( ) A.完全图 B.连通图 C.有回路 D.一棵树 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 18.(单选题) 以下叙述中错误的是( )。 A.图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次 B.图的深度优先遍历适合无向图 C.图的深度优先遍历不适合有向图 D.图的深度优先遍历是一个递归过程 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 19.(单选题) n个顶点的连通图的生成树有( )个顶点。 A. n-1 B. n C. n+1 D.不确定 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 20.(单选题) n个顶点的连通图的生成树有( )条边。 A. n B. n-1 C. n+1 D.不确定 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 第八章 动态存储管理 1.(单选题) 在采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为( )。 A. n B. п/2 C. (n+1)/2 D. (n-1)/2 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 2.(单选题) 在对线性表进行折半查找时,要求线性表必须( )。 А. 以顺序方式存储 B. 以链接方式存储 C. 以顺序方式存储,且结点按关键字有序排序 D. 以链表方式存储,且结点按关键字有序排序 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 3.(单选题) 有一个长度为12的有序表R[0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为( ) A. 35/12 B. 37/12 C. 39/12 D. 43/12 答题: A. B. C- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 练习 2019 华南理工大学 网络 教育 答案
咨信网温馨提示:
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。
关于本文