数据结构与算法

第281题

在下列算法中,时间复杂度是O(1)的操作是( )

第282题

如果两个串含有相同的字符,则说他们相等( )

第283题

算法是解决问题的步骤,也就是一些列的指令序列( )

第284题

一个算法可以没有输出( )

第285题

在单循环链表中,其中有一个指针S指向某一个结点,能够删除结点S的前驱结点( )

第286题

栈和队列是特殊的线性表,其特殊性体现在插入和删除位置受到限制( )

第287题

线性表的顺序存储结构相比于链式存储结构总是节省空间的( )

第288题

双向链表中在某个结点P之前插入一个结点,其时间复杂度为O(1)( )

第289题

广义表是线性表的推广,所以是一种线性结构,可以用顺序存储结构来存储( )

第290题

串是一种特殊的线性表,其特殊性体现在:数据元素是字符;操作对象是数据元素序列( )

第291题

在单链表中,除了首元结点外,任一结点的存储位置由数据元素的next指针指向( )

第292题

评价算法的优劣通常是用算法的执行时间来衡量( )

第293题

在顺序表中插入一个元素,首先要判断顺序表是不是已经满了( )

第294题

队列的特点是先进先出,栈的特点是后进先出( )

第295题

对于串来说,顺序存储结构最合适了,不需要作其他处理( )

第296题

算法的有四个要求:正确性、可读性、健壮性、高效率低存储( )

第297题

双向循环链表的头指针为head,若带头结点,则表空的条件是head->next=NULL或head->prior=NULL( )

第298题

链式存储结构失去了顺序存储结构的按序号随机存取的特点,所以在长度为n的线性链表中查找第 i个数据元素需要从头指针一个一个的数,所以时间性能为O(n)( )

第299题

稀疏矩阵由于存在很多零元素,为了节省空间可采用压缩存储方式,通常有三元组表和十字链表存储( )

第300题

一般来说,为了插入删除算法方便,链栈需要设置头结点( )