西工大16春《数据结构》平时作业资料

奥鹏在线作业

西工大16春《数据结构》平时作业




一、资料来源（谋学网www.mouxue.com）（共 40 道试题，共 80 分。）

1.  常采用下面几种方式解决散列法中出现的冲突问题（ ）。
. 数字分析法、除余法、平均取中法
. 数字分析法、除余法、线性探测法
. 数字分析法、线性探测法、散列多重法
. 线性探测法、散列多重法、链地址法
正确资料：
2.  数组[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素[5,0,7]的存储首址为（ ）。
. 900
. 912
. 910
. 913
正确资料：
3.  串是一种特殊的线性表，其特殊性体现在（ ）。
. 串中所含不同字母的个数
. 串中所含字符的个数
. 串中所含不同字符的个数
. 串中所含非空格字符的个数
正确资料：
4.  折半查找法的时间复杂度是（ ）。
. O(n*n)
. O(n)
. O(nlogn)
. O(logn)
正确资料：
5.  二维数组的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若按行存放，元素[8,5]的起始地址与当按列存放时的元素（ ）的起始地址一致（每个字符占一个字节）。
. [8,5]
. [3,10]
. [5,8]
. [0,9]
正确资料：
6.  一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（ ）。
. 16 25 35 48 23 40 79 82 36 72
. 16 25 35 48 79 82 23 36 40 72
. 16 25 48 35 79 82 23 36 40 72
. 16 25 35 48 79 23 36 40 72 82
正确资料：
7.  向顺序栈中压入新元素时，习惯上应当（ ）。
. 先移动栈顶指针，再存入元素
. 先存入元素，再移动栈顶指针
. 先后次序无关紧要
. 同时进行
正确资料：
8.  对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ ）。
. （n-1）/2
. n/2
. (n+1)/2
. n
正确资料：
9.  若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（ ）。
. 顺序存储结构
. 链式存储结构
. 索引存储结构
. 散列存储结构
正确资料：
10.  在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为，并已知的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（ ）型调整以使其平衡。
. LL
. LR
. RL
. RR
正确资料：
11.  对于哈希函数H（key）=key%13，被称为同义词的关键字是（ ）。
. 35和41
. 23和39
. 15和44
. 25和51
正确资料：
12.  如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（ ）。
. 有向完全图
. 连通图
. 强连通图
. 有向无环图
正确资料：
13.  在双向循环链表中，在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是（ ）。（双向链表的结点结构是llink，t，rlink）
. p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=q;
. p->llink=q; p->llink->rlink=q; q ->rlink=p;q->llink= p->llink;
. p->llink=q; q->llink= p->llink; p->llink->rlink=q;p->llink=q;
. q->llink= p->llink;q->rlink=p; p->llink =q;p->llink=q;
正确资料：
14.  设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（ ）。
. 求子串
. 联接
. 匹配
. 求串长
正确资料：
15.  线索二叉树是一种（ ）结构。
. 逻辑
. 逻辑和存储
. 物理
. 线性
正确资料：
16.  广义表运算式til[((,),(,))]的结果为（ ）。
. ,
. (,)
. ((,))
. ,
正确资料：
17.  设有一个空栈，栈顶指针为1000H（十六进制），现有一输入序列为1,2,3,4,5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是2,3，栈顶指针是（ ）。
. 1001H
. 1003H
. 1002H
. 1000H
正确资料：
18.  n个顶点的强连通图至少有（ ）条边。
. n-1
. n
. 2n
. n(n-1)
正确资料：
19.  对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。
. 2*n
. 2*e
. n
. e
正确资料：
20.  对于单链表形式的队列，队空的条件是（ ）。
. F=R=null
. F=R
. F≠null且R=null
. R-F=1
正确资料：
21.  算法指的是（ ）。
. 计算机程序
. 解决问题的计算方法
. 排序算法
. 解决问题的有限运算序列
正确资料：
22.  适于对动态查找表进行高效率查找的组织结构是（ ）。
. 有序表
. 分块有序表
. 三叉排序树
. 线性链表
正确资料：
23.  已知广义表ls=(,(,,),e)，运用he和til函数取出ls中原子的运算是（ ）。
. he(he(ls))
. til(he(ls))
. he(he(til(ls)))
. he(til(ls))
正确资料：
24.  下列程序段的时间复杂度是（ ）。 for(i=0;i<="" [i][j]="0;" for(j="1;j<m;j++)">
. O(n)
. O(m+n+1)
. O(m+n)
. O(m*n)
正确资料：
25.  设无向图G中顶点数为n，图G最多（ ）有条边。
. n
. n-1
. n*(n-1)/2
. n*(n-1)
正确资料：
26.  一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
. 极小连通子图
. 极小子图
. 极大连通子图
. 极大子图
正确资料：
27.  表达式INEX(‘TSTRUTURE’,’STR’)的运算结果是（ ）。
. 5
. 4
. 6
. 3
正确资料：
28.  数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（ ）排序算法最节省时间。
. 堆排序
. 希尔排序
. 快速排序
. 直接选择排序
正确资料：
29.  在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。
. e
. 2e
正确资料：
30.  在n个顶点的有向完全图中，边的总数为（ ）条。
. n(n-1)/2
. n(n-1)
. n(n-2)
. 2n
正确资料：
31.  若串S=’syntx’，其字串的数目是（ ）。
. 6
. 21
. 22
. 7
正确资料：
32.  如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（ ）。
. 先序
. 中序
. 后序
. 层序
正确资料：
33.  深度为5的二叉树至多有结点数为（ ）。
. 16
. 30
. 31
. 32
正确资料：
34.  为了方便的在线性结构的数据中插入一个数据元素，则其数据结构宜采用（ ）。
. 顺序存储
. 链式存储
. 索引存储
. 散列存储
正确资料：
35.  树形结构最适合用来描述（ ）。
. 有序的数据元素
. 无序的数据元素
. 数据元素之间的具有层次关系的数据
. 数据元素之间没有关系的数据
正确资料：
36.  一个广义表为(,(,),,e,((i,j),k))，则该广义表的长度和深度分别为（ ）。
. 5和3
. 5和4
. 4和3
. 4和4
正确资料：
37.  下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。
. 快速排序
. 堆排序
. 归并排序
. 基数排序
正确资料：
38.  若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（ ）。
. 归并排序
. 直接插入排序
. 直接选择排序
. 快速排序
正确资料：
39.  下述排序算法中，稳定的是（ ）。
. 直接选择排序
. 表插入排序
. 快速排序
. 堆排序
正确资料：
40.  已知广义表=((,,)，(,e,f))，从中取出原子e的运算是（ ）。
. til(he())
. he(til())
. he(til(til(he())))
. he(til(til()))
正确资料：



西工大16春《数据结构》平时作业




二、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 20 分。）

1.  线性表采用顺序存储表示时，必须占用一片连续的存储单元。（ ）
. 错误
. 正确
正确资料：
2.  空格串是指由空格字符所组成的字符串，其长度等于空格个数。（ ）
. 错误
. 正确
正确资料：
3.  算法的计算量的大小称为计算的复杂性。（ ）
. 错误
. 正确
正确资料：
4.  根据线性表的链式存储结构，每个结点所含指针的个数，链表分为循环链表和普通链表。（ ）
. 错误
. 正确
正确资料：
5.  模式串P=’’的next函数值序列为01122313。（ ）
. 错误
. 正确
正确资料：
6.  数据结构是指定义了一组按某些关系结合在一起的数组元素。（ ）
. 错误
. 正确
正确资料：
7.  在顺序表中插入或删除一个元素，需要平均移动n/2个元素，具体移动的元素个数与插入或删除元素的位置有关。（ ）
. 错误
. 正确
正确资料：
8.  被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系通常将数据元素间的这种联系关系称为结构。（ ）
. 错误
. 正确
正确资料：
9.  若一个栈的输出序列是1,2,3，...，n，输出序列的第一个元素是n，则第i个输出元素是n-i+1。（ ）
. 错误
. 正确
正确资料：
10.  链式存储相比顺序存储的优点是插入和删除操作的时间效率高，缺点是存储密度小，不能随机查找。（ ）
. 错误
. 正确
正确资料：

836550670

必须看看，资料满分

牟菜菜

谢谢，资料不错。明年继续

chwj93

新手报到，顺便下载资料！