登陆题目详情
单选题 在存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )
学科：数据结构与算法
时间：2023-12-10 05:06:51
题目1单选题
在单链表中,要将s所指结点插入到p所指结点之后,其语句应为( )A. (*p).next=s; (*s).next=(*p).nextB. s->next=p->next; p->next=sC. s->next=p+1; p->next=sD. s->next=p->next; p->next=s->next
题目2单选题
设计一个判别表达式中左、右括号是否配对出现的算法,采用( )数据结构最佳A. 栈B. 队列C. 线性表的链式存储结构D. 线性表的顺序存储结构
题目3单选题
下面关于串的叙述中,哪一个是不正确的?( )A. 模式匹配是串的一种重要运算B. 串既可以采用顺序存储,也可以采用链式存储C. 串是字符的有限序列D. 空串是由空格构成的串
题目4单选题
对稀疏矩阵进行压缩存储的目的是( )A. 便于进行矩阵运算B. 便于输入和输出C. 节省存储空间D. 降低运算的时间复杂度
题目5单选题
循环队列存储在数组A[0..m-1]中,则入队时rear应该变化为( )A. rear=(rear+1) mod mB. rear++C. rear=(rear+1) mod (m-1)D. rear=(rear+1) mod (m+1)
题目6单选题
循环队列存储在数组A[0..m]中,则入队时的操作为( )A. rear=(rear+1)%(m+1)B. rear=(rear+1)%(m-1)C. rear=rear+1D. rear=(rear+1)%m
题目7单选题
某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,若元素a, b, c, d, e依次入此队列后再进行出队操作,则不可能得到的出队序列是( )A. b, a, c, d, eB. e, c, b, a, dC. d, b, c, a, eD. d, b, a, c, e
题目8单选题
在数据结构中,与所使用的计算机无关的是数据的( )结构A. 物理B. 存储C. 逻辑和存储D. 逻辑
题目9单选题
对线性表的定义是( )A. 一个无限序列,不可以为空B. 一个无限序列,可以为空C. 一个有限序列,不可以为空D. 一个有限序列,可以为空
题目10单选题
判定一个顺序栈ST(最多元素数为m)为满的的条件是ST->top==m0-1,则其为空的条件是( )A. ST->top<>0B. ST->top=mC. ST->top==-1D. ST->top<>m