大数据技术基础A卷.docx

大数据技术基础A卷

一、单选题1-20每小题1.5分,21-45每小题1.6分,共70分

1、对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。

A、顺序表

B、用头指针表示的循环单链表

C、用尾指针表示的循环单链表

D、单链表

答案:C

2、下述哪一条是顺序存储结构的优点?()

A、插入运算方便

B、可方便地用于各种逻辑结构的存储表示

C、存储密度大

D、删除运算方便

答案:C

3、线性表是具有n个()的有限序列。

A、字符

B、数据元素

C、数据项

D、表元素

答案:B

4、在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()

文档评论(0)

1亿VIP精品文档

相关文档