数据结构涉及哪几个方面?

  • A+
(1)【◆题库问题◆】:[问答题] 数据结构涉及哪几个方面

【◆参考答案◆】:
数据结构涉及三个方面的内容,即数据的逻辑结构、数据的存储结构和数据的运算集合。

(2)【◆题库问题◆】:[单选] 一个广义表的表头总是一个()。
A.广义表
B.元素
C.空表
D.元素或广义表

【◆参考答案◆】:D

(3)【◆题库问题◆】:[问答题,简答题] 假设线性表采用顺序存储结构,表中元素值为整型。阅读算法f2,设顺序表L=(3,7,3,2,1,1,8,7,3),写出执行算法f2后的线性表L的数据元素,并描述该算法的功能。voidf2(SeqList*L){inti,j,k;k=0;for(i=0;ilength;i++){for(j=0;jdata[i]!=L->data[j];j++);if(j==k){if(k!=i)L->data[k]=L->data[i];k++;}}L->length=k;}

【◆参考答案◆】:(3,7,2,1,8)删除顺序表中重复的元素

(4)【◆题库问题◆】:[填空题] 在一个单链表中删除p所指结点的后继结点时,应执行以下操作:q=p->next;p->next=();

【◆参考答案◆】:q->next

(5)【◆题库问题◆】:[判断题] 如果广义表中的元素全部都是原子,这种广义表就是线性表。
A.正确
B.错误

【◆参考答案◆】:正确

(6)【◆题库问题◆】:[单选] 设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表

【◆参考答案◆】:D

(7)【◆题库问题◆】:[单选] 若邻接表中有奇数个表结点,则一定()
A.图中有奇数个顶点
B.图中有偶数个顶点
C.图为无向图
D.图为有向图

【◆参考答案◆】:D

(8)【◆题库问题◆】:[名词解释] 排序

【◆参考答案◆】:
重新排列表中的元素,使表中的元素满足按关键字递增或递减的过程。

(9)【◆题库问题◆】:[填空题] 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。

【◆参考答案◆】:出度

(10)【◆题库问题◆】:[判断题] 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。
A.正确
B.错误

【◆参考答案◆】:正确

【◆答案解析◆】:都是线性逻辑结构,栈和队列其实是特殊的线性表,对运算的定义略有不同而已。

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: