数据结构与算法
第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题
一般来说,为了插入删除算法方便,链栈需要设置头结点( )