西工大17秋《数据结构》在线作业资料

离线作业答案

西工大17秋《数据结构》在线作业
一、单选题：
1.（单选题）一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（）。          (满分
    A16253548234079823672
    B16253548798223364072
    C16254835798223364072
    D16253548792336407282
    正确答案:——A——
2.（单选题）在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。          (满分
    Ae
    B2e
    正确答案:——B——
3.（单选题）已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（）。          (满分
    Ahead(head(ls))
    Btail(head(ls))
    Chead(head(tail(ls)))
    Dhead(tail(ls))
    正确答案:——C——
4.（单选题）有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（）。          (满分
    A13
    B33
    C18
    D40
    正确答案:————
5.（单选题）对于单链表形式的队列，队空的条件是（）。          (满分
    AF=R=null
    BF=R
    CF≠null且R=null
    DR-F=1
    正确答案:————
6.（单选题）适于对动态查找表进行高效率查找的组织结构是（）。          (满分:)
    A有序表
    B分块有序表
    C三叉排序树
    D线性链表
    正确答案:————
7.（单选题）在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。          (满分:)
    ALL
    BLR
    CRL
    DRR
    正确答案:————
8.（单选题）一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度和深度分别为（）。          (满分:)
    A5和3
    B5和4
    C4和3
    D4和4
    正确答案:————
9.（单选题）树形结构最适合用来描述（）。          (满分:)
    A有序的数据元素
    B无序的数据元素
    C数据元素之间的具有层次关系的数据
    D数据元素之间没有关系的数据
    正确答案:————
10.（单选题）在有n个结点的二叉链表中，值为空的链域个数为（）。          (满分:)
    An-1
    B2n-1
    Cn+1
    D2n+1
    正确答案:————
11.（单选题）深度为5的二叉树至多有结点数为（）。          (满分:)
    A16
    B30
    C31
    D32
    正确答案:————
12.（单选题）如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（）。          (满分:)
    A有向完全图
    B连通图
    C强连通图
    D有向无环图
    正确答案:————
13.（单选题）对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标依次为（）。          (满分:)
    A1,2,3
    B9,5,2,3
    C9,5,3
    D9,4,2,3
    正确答案:————
14.（单选题）数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（）。          (满分:)
    A900
    B912
    C910
    D913
    正确答案:————
15.（单选题）若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（）。          (满分:)
    A顺序存储结构
    B链式存储结构
    C索引存储结构
    D散列存储结构
    正确答案:————
16.（单选题）n个顶点的强连通图至少有（）条边。          (满分:)
    An-1
    Bn
    C2n
    Dn(n-1)
    正确答案:————
17.（单选题）串是一种特殊的线性表，其特殊性体现在（）。          (满分:)
    A串中所含不同字母的个数
    B串中所含字符的个数
    C串中所含不同字符的个数
    D串中所含非空格字符的个数
    正确答案:————
18.（单选题）在双向循环链表中，在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是（）。（双向链表的结点结构是llink，data，rlink）          (满分:)
    Ap->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=q;
    Bp->llink=q;p->llink->rlink=q;q->rlink=p;q->llink=p->llink;
    Cp->llink=q;q->llink=p->llink;p->llink->rlink=q;p->llink=q;
    Dq->llink=p->llink;q->rlink=p;p->llink=q;p->llink=q;
    正确答案:————
19.（单选题）广义表运算式tail[((a,b),(c,d))]的结果为（）。          (满分:)
    Ac,d
    B(c,d)
    C((c,d))
    Dd,c
    正确答案:————
20.（单选题）设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（）。          (满分:)
    A求子串
    B联接
    C匹配
    D求串长
    正确答案:————
21.（单选题）若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（）。          (满分:)
    A归并排序
    B直接插入排序
    C直接选择排序
    D快速排序
    正确答案:————
22.（单选题）下列程序段的时间复杂度是（）。for(i=0;i<=\\a[j]=\0;\for(j=\1;j<m;j++)\>          (满分:)
    AO(n)
    BO(m+n+1)
    CO(m+n)
    DO(m*n)
    正确答案:————
23.（单选题）下述排序算法中，稳定的是（）。          (满分:)
    A直接选择排序
    B表插入排序
    C快速排序
    D堆排序
    正确答案:————
24.（单选题）散列表的平均查找长度（）。          (满分:)
    A与处理冲突方法有关而与表的长度无关
    B与处理冲突方法无关而与表的长度有关
    C与处理冲突方法有关且与表的长度有关
    D与处理冲突方法无关且与表的长度无关
    正确答案:————
25.（单选题）算法指的是（）。          (满分:)
    A计算机程序
    B解决问题的计算方法
    C排序算法
    D解决问题的有限运算序列
    正确答案:————
26.（单选题）已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（）。          (满分:)
    Atail(head(a))
    Bhead(tail(a))
    Chead(tail(tail(head(a))))
    Dhead(tail(tail(a)))
    正确答案:————
27.（单选题）若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（）个结点。          (满分:)
    A25
    B30
    C31
    D41
    正确答案:————
28.（单选题）具有65个结点的完全二叉树的高度为（）。（根的层次号为0）          (满分:)
    A8
    B7
    C6
    D5
    正确答案:————
29.（单选题）在数据结构中，数据的逻辑结构可以分为（）。          (满分:)
    A内部结构和外部结构
    B线性结构和非线性结构
    C紧凑结构和非紧凑结构
    D动态结构和静态结构
    正确答案:————
30.（单选题）折半查找法的时间复杂度是（）。          (满分:)
    AO(n*n)
    BO(n)
    CO(nlogn)
    DO(logn)
    正确答案:————
31.（单选题）下面关于串的叙述中，哪一个是不正确的（）。          (满分:)
    A串是字符的有限序列
    B空串是由空格构成的串
    C模式匹配是串的一种重要运算
    D串既可以采用顺序存储，也可以采用链式存储
    正确答案:————
32.（单选题）向顺序栈中压入新元素时，习惯上应当（）。          (满分:)
    A先移动栈顶指针，再存入元素
    B先存入元素，再移动栈顶指针
    C先后次序无关紧要
    D同时进行
    正确答案:————
33.（单选题）若串S=’syntax’，其字串的数目是（）。          (满分:)
    A6
    B21
    C22
    D7
    正确答案:————
34.（单选题）一个无向连通图的生成树是含有该连通图的全部顶点的（）。          (满分:)
    A极小连通子图
    B极小子图
    C极大连通子图
    D极大子图
    正确答案:————
35.（单选题）表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（）。          (满分:)
    A5
    B4
    C6
    D3
    正确答案:————
36.（单选题）对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。          (满分:)
    A2*n
    B2*e
    Cn
    De
    正确答案:————
37.（单选题）如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（）。          (满分:)
    A先序
    B中序
    C后序
    D层序
    正确答案:————
38.（单选题）希尔排序的增量序列必须是（）。          (满分:)
    A递增的
    B随机的
    C递减的
    D非递减的
    正确答案:————
39.（单选题）设有一个空栈，栈顶指针为1000H（十六进制），现有一输入序列为1,2,3,4,5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是2,3，栈顶指针是（）。          (满分:)
    A1001H
    B1003H
    C1002H
    D1000H
    正确答案:————
40.（单选题）数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）排序算法最节省时间。          (满分:)
    A堆排序
    B希尔排序
    C快速排序
    D直接选择排序
    正确答案:————
三、判断题：
41.（判断题）根据线性表的链式存储结构，每个结点所含指针的个数，链表分为循环链表和普通链表。（）          (满分:)
    A错误
    B正确
    正确答案:————
42.（判断题）队列中还有空余的空间，但元素不能进入队列的现象称为假溢出现象。（）          (满分:)
    A错误
    B正确
    正确答案:————
43.（判断题）含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。          (满分:)
    A错误
    B正确
    正确答案:————
44.（判断题）空格串是指由空格字符所组成的字符串，其长度等于空格个数。（）          (满分:)
    A错误
    B正确
    正确答案:————
45.（判断题）在链表中存储线性表中的第一个数据元素的结点是首元结点。（）          (满分:)
    A错误
    B正确
    正确答案:————
46.（判断题）线性表中元素数量基本稳定，且很少进行插入和删除，要求以最快的速度存取线性表中的元素，此线性表宜采用链式存储结构。（）          (满分:)
    A错误
    B正确
    正确答案:————
47.（判断题）POP（PUSH（S，A））的运算步骤是首先将元素A压入栈中，若栈S满，出现上溢现象，否则将元素A压入栈顶，且元素个数加1，然后做POP（S）运算，将栈顶元素弹出，且元素个数减一。（）          (满分:)
    A错误
    B正确
    正确答案:————
48.（判断题）图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n-1条边，最小代价生成树是唯一的。（）          (满分:)
    A错误
    B正确
    正确答案:————
49.（判断题）链式存储相比顺序存储的优点是插入和删除操作的时间效率高，缺点是存储密度小，不能随机查找。（）          (满分:)
    A错误
    B正确
    正确答案:————
50.（判断题）若一个栈的输出序列是1,2,3，...，n，输出序列的第一个元素是n，则第i个输出元素是n-i+1。（）          (满分:)
    A错误
    B正确
    正确答案:————
无忧答案网整理发布