C++语言习题

(1)下列关于栈的叙述中正确的是

A)在栈中只能插入数据

B)在栈中只能删除数据

C)栈是先进先出的线性表

D)栈是先进后出的线性表

(2)下列数据结构中，插入时不需要移动其他元素的是

A)有序线性链表

B)无序线性链表

C)栈和队列

D)以上三种都是

(3)下列叙述中正确的是

A)同一个数据结构不管是采用何种存储方式，其所占的存储容量一定是相同的

B)同一个数据结构采用不同的存储方式，其所占的存储容量一般是不同的

C)同一个有序表不管是采用何种存储方式，都可以使用对分查找法

D)同一个有序表不管是采用何种存储方式，都不能使用对分查找法

(4)数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是

A)线性链表

B)二叉链表

C)栈与队列

D)循环队列

(5)下列数据结构中，能直接使用堆排序法进行排序的是

A)完全二叉树

B)线性链表

C)带链的栈

D)带链的队列