2025年数据结构试题 试卷四 含答案 .pdfVIP

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

模拟试题四

模拟试题四

一、选择题（20分）

由两个栈共享一个存储空间的好处是1.(。)

减少存取时间，降低下溢发生的几率A)

节省存储空间，降低上溢发生的几率B)

减少存取时间，降低上溢发生的几率C)

节省存储空间，降低下溢发生的几率D)

设有两个串2.p和q，求q在p中首次出现位置的运算称做(。)

连接A)）模式匹配B）求子串C）求串长D

个顶点的连通图中边的条数至少为3.n(。)

A)0B)l）nC)n-lD

对一个具有4.n个元素的线性表，建立其有序单链表的时间复杂度为(。)

在双向循环链表中，在5.p所指的结点之后插入s指针所指的结点，其操作是(。)

。

。

，串的长度是6(。)

串中不同字符的个数A)）串中不同字母的个数B

串中所含字符的个数C)n(n0)串中所含字符的个数D)n(n≥0)

若有一个钱的输入序列是7.l，2，…，n，输出序列的第一个元素是n，则第i个输出

元

素是(。)

A)n-iB)n-i-l）n-i+l）不确定DC

设有一个栈，元素的进栈次序为8.A，B，C，D，E，下列(是不可能的出栈序列。)

在一棵度为9.3的树中，度为3的结点数有2个，度为2的结点数有1个，度为l的结

点数有2个，那么度为0的结点数有(个。)

A)4B)5C)6D)7

在一个具有10.n个结点的无向完全图中，包含有(条边。)

二、填空题（每小题2分，共20分）

数1.据逻辑结构包含__________三种类型，树型结构和图形结构合称__________。

某2.算法在求解一个10阶方程组时，运算次数是500，求解二个30阶方程组时，运算

次数是4500，则该算法的时间复杂度为__________。

在一个长度为3.n的顺序表个插入一个元素，最少需要移动__________个元素，最多需