人大17春数据结构免费答案
一、单项选择题 (一共11题，每题8分。)
试题1 (8分) 【217017】 数据结构是指（ ）。
A． 数据元素的组织形式
B． 数据类型
C． 数据存储结构
D． 数据定义
A。标准答案为：A
试题2 (8分) 【217019】 算法指的是（ ）。
A． 计算机程序
B． 解决问题的计算方法
C． 排序算法
D． 解决问题的有限运算序列
D。标准答案为：D
试题3 (8分) 【217025】 线性表的顺序存储结构是一种（ ）的存储结构。
A． 随机存取
B． 顺序存取
C． 索引存取
D． 散列存取
A。标准答案为：A
试题4 (8分) 【217026】 设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（ ）。
A． A, B, C, D, E
B． B, C, D, E, A
C． E, A, B, C, D
D． E, D, C, B, A
C。标准答案为：C
试题5 (8分) 【217031】 栈的插入和删除操作在（ ）进行。
A． 栈顶
B． 栈底
C． 任意位置
D． 指定位置
A。标准答案为：A
试题6 (8分) 【217040】 设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。
A． head==0
B． head—>next==0
C． head—>next==head
D． head!=0
A。标准答案为：A
试题7 (8分) 【217044】 空串与空格字符组成的串的区别在于（ ）。
A． 没有区别
B． 两串的长度不相等
C． 两串的长度相等
D． 两串包含的字符不相同
B。标准答案为：B
试题8 (8分) 【217048】 字符串采用结点大小为1的链表作为其存储结构，是指（ ）。
A． 链表的长度为1
B． 链表中只存放1个字符
C． 链表的每个链结点的数据域中不仅只存放了一个字符
D． 链表的每个链结点的数据域中只存放了一个字符
D。标准答案为：D
试题9 (8分) 【217051】 下面的说法中，正确的说法有（ ）。
A． 字符串的长度是指串中包含的字母的个数
B． 字符串的长度是指串中包含的不同字符的个数
C． 若T包含在S中，则T一定是S的一个子串
D． 一个字符串不能说是其自身的一个子串
C。标准答案为：C
试题10 (8分) 【217053】 数组的逻辑结构不同于下列（ ）的逻辑结构。
A． 线性表
B． 栈
C． 队列
D． 树
D。标准答案为：D
试题11 (8分) 【217057】 设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ ）。
A． head==0
B． head—>next==0
C． head—>next==head
D． head!=0
C。标准答案为：C
二、判断题 (一共3题，每题4分。)
试题1 (4分) 【217059】 判断对错，假定有三个元素A, B, C依次进栈，进栈过程中允许出栈，所有可能的出栈序列有以下六种：ABC,ACB,CBA,BCA,BAC,CAB。
正确 错误
错误。标准答案为：错误
试题2 (4分) 【217066】 数据的物理结构主要包括顺序存储结构和链式存储结构两种情况。
正确 错误
正确。标准答案为：正确
试题3 (4分) 【217070】 线性表中的所有元素都有一个前驱元素和后继元素。
正确 错误
错误。标准答案为：错误
课程作业
一、单项选择题 (一共11题，每题8分。)
试题1 (8分) 【217018】 树形结构是数据元素之间存在一种（ ）。
A． 一对一关系
B． 多对多关系
C． 多对一关系
D． 一对多关系
D。标准答案为：D
试题2 (8分) 【217022】 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（ ）个元素。
A． n—i
B． n—i+l
C． n—i—1
D． i
A。标准答案为：A
试题3 (8分) 【217023】 线性表采用链式存储时，其地址（ ）。
A． 必须是连续的
B． 一定是不连续的
C． 部分地址必须是连续的
D． 连续与否均可以
D。标准答案为：D
试题4 (8分) 【217024】 在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行。（ ）
A． s—>next=p—>next;p—>next=s
B． q—>next=s;s—>next=p
C． p—>next=s—>next;s—>next=p
D． p—>next=s;s—>next=q
B。标准答案为：B
试题5 (8分) 【217029】 用链接方式存储的队列，在进行插入运算时（ ）。
A． 仅修改头指针
B． 头、尾指针都要修改
C． 仅修改尾指针
D． 头、尾指针可能都要修改
D。标准答案为：D
试题6 (8分) 【217031】 栈的插入和删除操作在（ ）进行。
A． 栈顶
B． 栈底
C． 任意位置
D． 指定位置
A。标准答案为：A
试题7 (8分) 【217032】 线性表采用链式存储时，结点的存储地址（ ）。
A． 必须是不连续的
B． 连续与否均可
C． 必须是连续的
D． 和头结点的存储地址相连续
B。标准答案为：B
试题8 (8分) 【217040】 设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。
A． head==0
B． head—>next==0
C． head—>next==head
D． head!=0
A。标准答案为：A
试题9 (8分) 【217054】 函数substr(“DATASTRUCTURE”，5，9)的返回值为（ ）。
A． “STRUCTURE”
B． “DATA”
C． “ASTRUCTUR”
D． “DATASTRUCTURE”
A。标准答案为：A
试题10 (8分) 【217055】 一个子串在包含它的主串中的位置是指（ ）。
A． 子串的最后那个字符在主串中的位置
B． 子串的最后那个字符在主串中首次出现的位置
C． 子串的第一个字符在主串中的位置
D． 子串的第一个字符在主串中首次出现的位置
D。标准答案为：D
试题11 (8分) 【217058】 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。
A． top=top+1;
B． top=top—1;
C． top—>next=top;
D． top=top—>next;
D。标准答案为：D
二、判断题 (一共3题，每题4分。)
试题1 (4分) 【217061】 通常从四个方面评价算法的质量：正确性、易读性、强壮性和高效率。
正确 错误
正确。标准答案为：正确
试题2 (4分) 【217064】 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
正确 错误
正确。标准答案为：正确
试题3 (4分) 【217067】 栈顶的位置是不随进栈和退栈操作而变化的。
正确 错误
错误。标准答案为：错误
课程作业
一、单项选择题 (一共11题，每题8分。)
试题1 (8分) 【217079】 在一棵具有5层的满二叉树中结点总数为（ ）。
A． 31
B． 32
C． 33
D． 16
A。标准答案为：A
试题2 (8分) 【217080】 树最适合用来表示（ ）。
A． 有序数据元素
B． 无序数据元素
C． 元素之间具有分支层次关系的数据
D． 元素之间无联系的数据
C。标准答案为：C
试题3 (8分) 【217084】 设n , m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。
A． n在m右方
B． n在m左方
C． n是m的祖先
D． n是m的子孙
B。标准答案为：B
试题4 (8分) 【217086】 若要把n个顶点连接为一个连通图，则至少需要（ ）条边。
A． n
B． n+1
C． n—1
D． 2n
C。标准答案为：C
试题5 (8分) 【217088】 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。
A． BADC
B． BCDA
C． CDAB
D． CBDA
A。标准答案为：A
试题6 (8分) 【217089】 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（ ）个。
A． 1
B． 2
C． 3
D． 4
D。标准答案为：D
试题7 (8分) 【217092】 对于一个无向图，下面（ ）种说法是正确的。
A． 每个顶点的入度等于出度
B． 每个顶点的度等于其入度与出度之和
C． 每个顶点的入度为0
D． 每个顶点的出度为0
A。标准答案为：A
试题8 (8分) 【217120】 在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（ ）。
A． O(1)
B． O(log2n)
C． O(n2)
D． O(n)
D。标准答案为：D
试题9 (8分) 【217121】 若一个元素序列基本有序，则选用（ ）方法较快。
A． 直接插入排序
B． 简单选择排序
C． 堆排序
D． 快速排序
A。标准答案为：A
试题10 (8分) 【217123】 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它 将依次与表中（ ）比较大小，最终查找结果是失败。
A． 20，70，30，50
B． 30，88，70，50
C． 20，50
D． 30，88，50
A。标准答案为：A
试题11 (8分) 【217125】 假定一组记录为(46,79,56,64,38,40,84,43)，在冒泡排序的过程中进行第一趟排序后，记录的序列变为（ ）。
A． 46,56,64,38,40,43,79,84
B． 46,56,64,38,40,79,43,84
C． 46,56,79,64,38,40,84,43
D． 79, 46,56,64,38,40,84,43
B。标准答案为：B
二、判断题 (一共3题，每题4分。)
试题1 (4分) 【217136】 哈夫曼树的总结点个数（多于1时）不能为偶数。
正确 错误
正确。标准答案为：正确
试题2 (4分) 【217137】 表示图的两种存储结构为邻接矩阵和邻接表。
正确 错误
正确。标准答案为：正确
试题3 (4分) 【217142】 假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表分别为（12，40）、（）、（74）和（23,55，63）。
正确 错误
正确。标准答案为：正确
课程作业
一、单项选择题 (一共11题，每题8分。)
试题1 (8分) 【217079】 在一棵具有5层的满二叉树中结点总数为（ ）。
A． 31
B． 32
C． 33
D． 16
A。标准答案为：A
试题2 (8分) 【217080】 树最适合用来表示（ ）。
A． 有序数据元素
B． 无序数据元素
C． 元素之间具有分支层次关系的数据
D． 元素之间无联系的数据
C。标准答案为：C
试题3 (8分) 【217082】 在一棵高度为k的满二叉树中，结点总数为（ ）。
A． 2k—1
B． 2k
C． 2k—1
D． log2k+1
C。标准答案为：C
试题4 (8分) 【217086】 若要把n个顶点连接为一个连通图，则至少需要（ ）条边。
A． n
B． n+1
C． n—1
D． 2n
C。标准答案为：C
试题5 (8分) 【217089】 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（ ）个。
A． 1
B． 2
C． 3
D． 4
D。标准答案为：D
试题6 (8分) 【217092】 对于一个无向图，下面（ ）种说法是正确的。
A． 每个顶点的入度等于出度
B． 每个顶点的度等于其入度与出度之和
C． 每个顶点的入度为0
D． 每个顶点的出度为0
A。标准答案为：A
试题7 (8分) 【217118】 若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（ ）。
A． n
B． n+1
C． (n—1)/2
D． (n+1)/2
D。标准答案为：D
试题8 (8分) 【217121】 若一个元素序列基本有序，则选用（ ）方法较快。
A． 直接插入排序
B． 简单选择排序
C． 堆排序
D． 快速排序
A。标准答案为：A
试题9 (8分) 【217128】 在对n个元素进行冒泡排序的过程中，至少需要（ ）趟完成。
A． 1
B． n
C． n—1
D． n/2
A。标准答案为：A
试题10 (8分) 【217129】 在一棵二叉树上第4层的结点数最多为（ ）。
A． 2
B． 4
C． 6
D． 8
D。标准答案为：D
试题11 (8分) 【217130】 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（ ）。
A． 不发生改变
B． 发生改变
C． 不能确定
D． 以上都不对
A。标准答案为：A
二、判断题 (一共3题，每题4分。)
试题1 (4分) 【217134】 空树是指结点数为0的树，最小的树是指只有一个根结点的树。
正确 错误
正确。标准答案为：正确
试题2 (4分) 【217135】 树形结构的特点是一个结点可以有多个直接前趋。
正确 错误
错误。标准答案为：错误
试题3 (4分) 【217142】 假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表分别为（12，40）、（）、（74）和（23,55，63）。
正确 错误
正确。标准答案为：正确
页:
[1]