表头和表尾均为空表的广义表是（）。
A.()
B.(())
C.((()))
D.(()，())
答案是：参考答案：B
已知广义表的表头为a，表尾为(b,c)，则此广义表为( )
A.(a,(b,c))
B.(a,b,c)
C.((a),b,c)
D.((a,b,c))
答案是：参考答案：B
对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( )
A.(e,f)
B.((e,f))
C.(f)
D.( )
答案是：参考答案：B
以下有关广义表的表述中，正确的是（ ）
A.由0个或多个原子或子表构成的有限序列
B.至少有一个元素是子表
C.不能递归定义
D.不能为空表
答案是：参考答案：A
对广义表L=((a,b),((c,d),(e,f)))执行head(tail(head(tail(L))))操作的结果是（ ）
A.d
B.e
C.(e)
D.(e,f )
答案是：参考答案：B
设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为（）。
A.13
B.18
C.33
D.40
答案是：参考答案：C
带行表的三元组表是稀疏矩阵的一种（）。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
答案是：参考答案：A
二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ ）。
A.1207
B.1209
C.121
答案是：参考答案：A
二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( )
A.429
B.432
C.435
D.438
答案是：参考答案：A
二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ ）
A.1207
B.1209
C.12
答案是：参考答案：A
二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地址为1000，则数组元素A[3][2]的存储地址为( )
A.1012
B.1017
C.1034
答案是：参考答案：C
串S="I am a worker″的长度是（）。
A.12
B.13
C.11
D.10
答案是：参考答案：B
若串str=”Software”，其子串的数目是（ ）。
A.8
B.9
C.36
D.37
答案是：参考答案：D
在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是( )
A.0
B.2
C.3
D.5
答案是：参考答案：C
字符串通常采用的两种存储方式是( )
A.散列存储和索引存储
B.索引存储和链式存储
C.顺序存储和链式存储
D.散列存储和顺序存储
答案是：参考答案：C
判断两个串大小的基本准则是( )
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
答案是：参考答案：D
已知串s=″aabacbabcaccab″，串t1=″abc″,串t2=″cba″,函数index(s,t)的返回值为串t在串s中首次出现的位置，则能求得串″abcacba″的操作序列为（）
A.substr (s1,s,6,
答案是：参考答案：B
假设循环队列的元素存储空间大小为m，队头指针f指向队头元素，队尾指针r指向队尾元素的下一个位置，“队空”的条件是（）。
A.f!=r
B.f==r
C.f==(r+1)%m
D.f!=(r+1)%
答案是：参考答案：B
队列的队尾位置通常是随着（）操作而变化的。
A.出队
B.入队
C.删除
D.取队头元素
答案是：参考答案：B
假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为（）。
A.10
B.11
C.12
D.30
答案是：参考答案：A
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时（）。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都要修改
D.队头,队尾指针
答案是：参考答案：D
假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为（）。
A.(rear-length+m+1)％m
B.(rear-length
答案是：参考答案：B
设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）
A.front=front+1
B.front=(front+1)%(m-1)
答案是：参考答案：D
链栈与顺序栈相比，比较明显的优点是( )
A.插入操作更加方便
B.删除操作更加方便
C.不会出现下溢的情况
D.不会出现上溢的情况
答案是：参考答案：D
若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是（）。
A.i
B.n-i
C. n-i+1
D.不确定
答案是：参考答案：A
若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ ）
A.SXSSXXXX
B.SXXSXSSX
C.SXSXXSSX
D.SSSXXSXX
答案是：参考答案：D
栈是一种操作受限的线性结构，其操作的主要特征是( )
A.先进先出
B.后进先出
C.进优于出
D.出优于进
答案是：参考答案：B
已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）
A.5，4，3，2，1，6
B.2，3，5，6，1，4
C.3，2，5，4，1，6
答案是：参考答案：C
上溢现象通常出现在（ ）
A.顺序栈的入栈操作过程中
B.顺序栈的出栈操作过程中
C.链栈的入栈操作过程中
D.链栈的出栈操作过程中
答案是：参考答案：A
在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
A.p->prior->next=p->next； p->next->prior=p->prior;
B.p->prior=p->prior->prior
答案是：参考答案：A
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是（）。
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
答案是：参考答案：C
在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（ ）。
A.2个
B.3个
C.4个
D.6个
答案是：参考答案：D
在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )
A.n-i+1
B.i
C.i+1
D.n-i
答案是：参考答案：D
在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）
A.插入
B.删除
C.排序
D.定位
答案是：参考答案：D
若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）
A.无头结点的双向链表
B.带尾指针的循环链表
C.无头结点的单链表
D.带头指针的循环链表
答案是：参考答案：B
若一个算法的时间复杂度用T(n)表示，其中n的含义是（ ）
A.问题规模
B.语句条数
C.循环层数
D.函数数量
答案是：参考答案：A
算法指的是（ ）。
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
答案是：参考答案：D
计算机识别、存储和加工处理的对象被统称为( )
A.数据
B.数据元素
C.数据结构
D.数据类型
答案是：参考答案：A
如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。
A.栈
B.队列
C.树
D.图
答案是：参考答案：C
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( )
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
答案是：参考答案：D
下列程序段的时间复杂度为( ) s=0； for(i=1；i
A.O(1)
B.O(n)
C.O(2n)
D.O(n*n)
答案是：参考答案：D
逻辑上通常可以将数据结构分为（ ）
A.动态结构和静态结构
B.顺序结构和链式结构
C.线性结构和非线性结构
D.初等结构和组合结构
答案是：参考答案：C
抽象数据类型的三个组成部分分别为（ ）
A.数据对象、数据关系和基本操作
B.数据元素、逻辑结构和存储结构
C.数据项、数据元素和数据类型
D.数据元素、数据结构和数据类型
答案是：参考答案：A
目前为：
2/2
页
首页 上页 下页 尾页