题库 第6241页
单选题：设有两个串p和q，求q在p中首次出现的位置的运算称为（）。
设有两个串p和q，求q在p中首次出现的位置的运算称为（）。@[B](2)A. 连接B. 模式匹配C. 求子串D. 求串长A.连接B.模式匹配C.求子串D.求串长答案：B…
单选题：对矩阵进行压缩存储是为了（）。
对矩阵进行压缩存储是为了（）。@[D](2)A. 方便运算B. 方便存储C. 提高运算速度D. 减少存储空间A.方便运算B.方便存储C.提高运算速度D.减少存储空间答案：D…
单选题：稀疏矩阵一般的压缩存储方式有两种，即（）。
稀疏矩阵一般的压缩存储方式有两种，即（）。@[C](2)A. 二维数组和三维数组B. 三元组和散列C. 三元组和十字链表D. 替换为错散列和十字链表误项A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.替换为错散列和十字链表误…
单选题：数据结构在计算机内存中的表示是指（ ）。
数据结构在计算机内存中的表示是指（ ）。@[A](2)A. 数据的存储结构B. 数据结构C. 数据的逻辑结构D. 数据元素之间的关系A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系答案：A…
单选题：在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。@[C](2)A. 数据的处理方法B. 数据元素的类型C. 数据元素之间的关系D. 数据的存储方法A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法…
单选题：在以下的叙述中，正确的是( )。
在以下的叙述中，正确的是( )。@[B](2)A. 线性表的顺序存储结构优于链表存储结构B. 二维数组是其数据元素为线性表的线性表C. 栈的操作方式是先进先出D. 队列的操作方式是先进后出A.线性表的顺序存储结构优于链表存储结构B.二…
单选题：向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（ ）操作。
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（ ）操作。@[D](2)A. h-˃next=s ;B. s-˃next=h ;C. s-˃next=h ;h =s ;D. s-˃next=h-˃next ;h-˃…
单选题：判定一个循环队列qu（最多元素为MaxSize）为空的条件是（）。
判定一个循环队列qu（最多元素为MaxSize）为空的条件是（）。@[C](2)A. qu-˃rear – qu-˃front ==MaxSizeB. qu-˃rear – qu-˃front -1==MaxSizeC. qu-˃rear…
单选题：判定一个顺序栈st（最多元素为MaxSize）为空的条件是（）。
判定一个顺序栈st（最多元素为MaxSize）为空的条件是（）。@[B](2)A. st-˃top != -1B. st-˃top == -1C. st-˃top != MaxSizeD. st-˃top == MaxSizeA.st-˃…
单选题：在循环双链表的p所指的结点之前插入s所指结点的操作是（ ）。
在循环双链表的p所指的结点之前插入s所指结点的操作是（ ）。@[D](2)A. p-˃prior = s；s-˃next = p；p-˃prior-˃next = s；s-˃prior = p-˃priorB. p-˃prior = s；…
