.求子串 .联接 .匹配 .求串长
、 设有数组 365,数组的每个元素长度为 字节, 的值为 到 , 的值为 到 ,
数组从内存首地址 开始顺序存放,当用以列为主存放时,元素 3,5的存储首地址为
。
、广义表 (696:6)6%666则下面表达式的值为( )。
;%()<(;%()<(<(
):)
三、判断题
、数据元素是数据的最小单位。错
、顺序存储方式的优点是存储密度大,且插入、删除运算效率高。错
、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。对
、线性表的特点是每个元素都有一个前驱和一个后继。错
、一个稀疏矩阵
4=
采用三元组形式表示, 若把三元组中有关行下标与列下标的值互换,
并把 4 和 的值互换,则就完成了
4=
的转置运算。( 错 )
、所谓取广义表的表尾就是返回广义表中最后一个元素。( 错 )
四、填空题
、当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线
性表中的元素时,应采用 顺序 存储结构。
、线性表 ,((6(6/6()用数组表示,假定删除表中任一元素的概率相同,则删除一个
元素平均需要移动元素的个数是 #> 。
、对于一个具有 个结点的单链表,在已知的结点=! 后插入一个新结点的时间复杂度为
6在给定值为 的结点后插入一个新结点的时间复杂度为 。
、带头结点的双循环链表 , 中只有一个元素结点的条件是: ,#$%&,#$!
或 ,#$!#$!,
、一个栈的输入序列是:,, 则不可能的栈输出序列是 66 。
、用 ? 表示入栈操作,0 表示出栈操作,若元素入栈的顺序为 ,为了得到 出栈
顺序,相应的 ? 和 0 的操作串为 ?0??0?00 。
、 队列 又称作先进先出表。
、组成串的数据元素只能是 字符 。
、设有 语言描述的二维数组 35356其每个元素占两个字节,第一个元素的存储地址
为 ,若按行优先顺序存储,则元素 3535存储地址为 。
五、算法设计题
1、请设计一算法:已知顺序表 L,表中元素为整型且递增有序,现有一值为 e 的元素要插入 L
表,使插入后 L 表仍然有序。
已知带头结点的动态单链表 , 中的结点是按整数值递增排列的,试写一算法将值 为的结点
插入到表 , 中,使 , 仍然有序。
设计一算法,逆置带头结点的动态单链表 ,。