作业帮 > 数学 > 作业

数据结构概论 一、单选题1.线性表（ a1,a2,…,an）以链接方式存储时,访问第i位置元素的时间复杂性为（ ）A.O

来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/17 10:36:36
数据结构概论
一、单选题1.线性表（ a1,a2,…,an）以链接方式存储时,访问第i位置元素的时间复杂性为（ ）A.O（i）
B.O（1）
C.O（n）
D.O（i-1）
2.若串S=’software’,其子串的数目是（ ）A.8
B.37
C.36
D.9
3.从逻辑上可以把数据结构分为（ ）两大类A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构
D.初等结构、构造型结构
4.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度（ ）(1next=p->next;p->next=s;
C.p->next=s;p->next=s->next;
D.p->next=s->next;p->next=s;
16.连续存储设计时,存储单元的地址（ ）A.一定连续
B.一定不连续
C.不一定连续
D.部分连续,部分不连续
17.下面叙述正确的是（ ）A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
18.设计一个判别表达式中左,右括号是否配对出现的算法,采用（ ）数据结构最佳.A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
19.一个算法应该是（ ）A.程序
C.要满足五个基本特性
D.A和C.
20.栈在（ ）中应用.A.递归调用
B.子程序调用
C.表达式求值
D.A,B,C
21.对于栈操作数据的原则是（ ）A.先进先出
B.后进先出
C.后进后出
D.不分顺序
22.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为（ ）A.求子串
B.联接
C.匹配
D.求串长
23.一个递归算法必须包括（ ）A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
1.c 2.c.3.c 4.c 5.a 6.a 7.b 8.b 9.b 10.b
11.a 12.b 13.b 14.b 15.b 16.a 17.c 18.d
19.c 20.d 21.b 22.c 23.
已知现有一顺序表L(a1,a2,…,an),若要将其第i个位置上的元素删除,请写出算法的具体步骤.用语言叙述 顺序表Sq = (a1,a2,a3,…,an)（n≥1）中,每个数据元素需要占用w个存储单元.若m为元素a1的起始地址, 求高手帮做数据结构题一、单项选择题14．顺序查找法适合于存储结构为______________的线性表。 A．哈希存储 数据结构有难题1、下列数据中,（ ）是非线性的数据结构.A、线 B、队列 C、串 D、图2、线性表若采用链式存储结构时, 以单链表为存储结构,写一实现线性表就地逆置的算法（用C++写） 数集A含n个元素,设元素为a1.a2...an,则集合A所有子集的元素之和S为 （a1+a2+...+an）×2∧（n－ 数据结构试题一．选择题1．数据结构每个结点存放一个数据元素，各结点存储在连续的存储空间，称为______存储方式&nbs 关于数据结构的题.利用算法1.删除顺序表中值为x的元素.2.依次显示顺序表中数据元素的值.是属于线性表的顺序存储的那节知 数据结构小问题判断题（ ）1、算法分析的两个主要方面是空间复杂度和时间复杂度。（ ）2、线性表的链式存储结构优于顺序存储 数据结构题：二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储单元并且A[0][0]的存储地址是200 社会学概论题号:1 题型:单选题 本题分数:5内容:家长制的管理方式不包括（ ）.选项:a、分工明确b、任人唯亲c、无章 设向量组a1,a2……an是n元线性方程组AX=0的基础解系,则 （ ） A 向量组a1,a2……an线性相关