2025年大数据结构考精彩试题库 .pdfVIP

实用文档

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

绪论

一、填空题

线性结构树形结构图状结构

1.数据的逻辑结构被分为集合、()、()和()四种。

2.物理结构是数据结构在计算机中的表示，又称为(存储结构)。

线性树

3.数据元素的逻辑结构包括()、()和图状结构3种类型，树形结构和图状结构合称为

(非线性结构)。

数据元素数据项

4.()是数据的基本单位，()是数据不可分割的最小单位。

5.线性结构中元素之间存在(一个对一个)关系，树形结构中元素之间存在(一个对多个)关系，

图状结构中元素之间存在(多个对多个)关系。

？6.数据结构是一门研究非数值计算的程序设计问题中：计算机的(数据元素)以及它们之间的

关系

()和(运筹)等的学科。

输入输出可行性

7.算法的五个重要特性为有穷性、确定性、()、()和()。

二、选择题

D

1.数据的不可分割的基本单位是()。

A.元素B.结点C.数据类型D.数据项

B

*2.线性表的逻辑顺序与存储顺序总是一致的，这种说法()。

A.正确B.不正确C.不确定D.无法选择

D

3.线性结构是指数据元素之间存在一种()。

A.一对多关系B.多对多关系C.多对一关系D.一对一关系

文案大全

实用文档

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

A

4.在数据结构中，从逻辑上可以把数据结构分成()。

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.线性结构和非线性结构D.内部结构和外部结构

5.线性表若采用链式存储结构时，要求内存中可用存储单元的

D

地址()。

A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以

三、简答题

1.算法的特性是什么。

答：有穷性确定性可行性有0或多个输入有1或多个输出

线性结构

一、填空题

n-i

1.在一个长度为n的线性表中删除第i个元素（1≤i≤n）时，需向前移动()个元素。

2.从循环队列中删除一个元素时，其操作是(先移动队首指针，后取出元素)。

3.在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为

p-next

()。

4.在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把()的

q-date

值赋给q-next，然后()的值赋给p-next。

5.从一个栈删除元素时，首先取出(栈顶元素)，然后再使(栈顶指针)减1。

模式匹配

6.子串的定位操作通常称做串的()。

文案大全

实用文档

臣心一片磁针石，不指南方不肯休。——文天祥

六

7.设目标T=‘abccdcdccbaa’，模式P=‘cdcc’则第()次匹配成功。。