1.以下属于逻辑结构的是()
A.顺序表 B.哈希表 C.有序表 D.单链表
答案:C.
1,逻辑结构:它是表现数据之间的一种关系的结构,分为线性结构和非线性结构;
2,物理结构:它是表现数据的是如何存储的结构,计算机内部是如何安排该数据的存储,通常分为顺序结构,链式结构,索引结构,哈希结构;
顺序表,哈希表,单链表均是存储结构;而有序表表达了数据之间是以升序或者降序的关系
2.下面哪种数据结构最适合创建一个优先级队列()
A.堆 B.双向链表 C.单向链表 D.栈
答案:A.
一般用堆来实现,就是具有优先级的队列。在一堆数中能够确定那个最大,最大的优先服务。
3.(1)