出自:安阳师范学院-计算机应用技术-数据结构

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