淮师数据结构选择题考试范围.docx
《淮师数据结构选择题考试范围.docx》由会员分享，可在线阅读，更多相关《淮师数据结构选择题考试范围.docx（25页珍藏版）》请在冰豆网上搜索。
淮师数据结构选择题考试范围
单项选择
==================================================
题号：
24843
为查找某一特定单词在文本中出现的位置，可应用的串运算是（）
A、串联接
B、删除
C、子串定位
D、插入
答案：
C
题号：
24809
以下数据结构中，（）是非线性数据结构。
A、栈
B、字符串
C、树
D、队
答案：
C
题号：
24817
下面关于算法说法错误的是（）
A、为解决某问题的算法同为该问题编写的程序含义是相同的
B、算法的可行性是指指令不能有二义性
C、算法最终必须由计算机程序实现
D、以上几个都是错误的
答案：
A
题号：
24819
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）
A、用头指针表示的单循环链表
B、单链表
C、顺序表
D、用尾指针表示的单循环链表
答案：
D
题号：
24829
一棵二叉树高度为h，所有结点的度或为0或为2，则这棵二叉树最少有（）个结点。
A、2h
B、2h+1
C、2h-1
D、h+1
答案：
C
题号：
24832
队列的插入操作是在（）进行。
A、对后
B、队前
C、队尾
D、A、队首
答案：
C
题号：
24814
串是一种特殊的线性表，其特殊性体现在（）。
A、数据元素是一个字符
B、可以顺序存储
C、可以链接存储
D、数据元素可以是多个字符
答案：
A
题号：
24838
数组A[1..5,1..6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为（）。
A、D1125
B、1140
C、1145
D、1120
答案：
B
题号：
24811
连续存储设计时，存储单元的地址（）。
A、一定连续
B、部分连续，部分不连续
C、一定不连续
D、不一定连续
答案：
A
题号：
24831
设i为n个结点的二叉树结点编号，i=1,2,…,n；若i<=（n-1）/2时，结点i的右子女为（ ）
A、2i+1
B、A、2i
C、2i-1
D、i+1
答案：
B
题号：
24810
下列数据中，（）是非线性数据结构。
A、队列
B、堆
C、完全二叉树
D、栈
答案：
C
题号：
24839
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是（）。
A、3
B、4
C、6
D、2
答案：
A
题号：
24818
在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为（）
A、n-i
B、i
C、An-i+1
D、i-1
答案：
A
题号：
24826
已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）
A、cedba
B、deabc
C、decab
D、Acbed
答案：
A
题号：
24825
静态链表中指针表示的是（）.
A、下一元素地址
B、数组下标
C、左、右孩子地址
D、内存地址
答案：
B
题号：
24851
不便于插入和删除操作的是（ ）。
A、单链表
B、顺序表
C、双链表
D、循环链表
答案：
B
题号：
24850
在数据结构中，逻辑上数据结构可分为（ ）。
A、紧凑结构和非紧凑结构
B、线性结构和非线性结构
C、动态结构和静态结构
D、内部结构和外部结构
答案：
B
题号：
24822
非空的循环链表head的尾结点*p满足（）
A、p->next=NULL
B、p->next=head
C、p=NULL
D、p=head
答案：
B
题号：
24837
在一个单链表中，若删除p所指结点的后续结点，则执行（）
A、p->next=p->next->next;
B、p=p->next->next;
C、p=p->next;p->next=p->next->next
D、p->next=p->next;
答案：
A
题号：
24842
如下陈述中正确的是（ ）
A、空串就是空白串
B、串中元素只能是字母
C、A、串是一种特殊的线性表
D、串的长度必须大于零
答案：
C
题号：
24836
计算机算法必须具备输入、输出、（）等五个特性。
A、易读性、稳定性和安全性
B、A、可行性、可移植性和可扩充性
C、可行性、确定性和有穷性
D、确定性、有穷性和稳定性
答案：
C
题号：
24844
设单循环链表中结点的结构为（data，next），且rear是指向非空的带头结点的单循环链表的尾结点的指针。
若要删除链表的第一个结点，则应执行下列哪一个操作？
（）
A、s=rear;rear=rear->next;free（s）;
B、rear=rear->next->next;free（s）;
C、s=rear->next->next;rear->next=s->next;free（s）;
D、rear=rear->next;free（s）;
答案：
C
题号：
24828
下面的说法中正确的是（）
（1）任何一棵二叉树的叶结点在三种遍历中的相对次序不变；
（2）按二叉树定义，具有三个结点的二叉树共有6种；
A、-2
B、
（1）,
（2）
C、
（1）,
（2）都错
D、-1
答案：
A
题号：
24824
一个顺序存储的线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）
A、120
B、110
C、108
D、100
答案：
C
题号：
24820
二维数组M[i,j]的元素占三个字节，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3，5]的起始地址与M按列存储时元素（）的起始地址相同。
A、M[3,5]
B、M[4,4]
C、A、M[2,4]
D、M[3,4]
答案：
D
题号：
24815
向顺序栈中压入新元素时，应当（）。
A、先移动栈顶指针，再存入元素
B、先后次序无关紧要
C、同时进行
D、先存入元素，再移动栈顶指针
答案：
A
题号：
24841
由两个栈共享一个向量空间的好处是（ ）
A、节省存取空间，降低上溢发生的机率
B、减少存取时间，降低上溢发生的机率
C、A、减少存取时间，降低下溢发生的机率
D、节省存取空间，降低下溢发生的机率
答案：
A
题号：
24823
以下叙述正确的是（）
A、队列的操作方式是先进后出
B、线性表的顺序存储结构优于链表存储结构
C、栈的操作方式是先进先出
D、二维数组是其数据元素为线性表的线性表
答案：
D
题号：
24827
在一非空二叉树的中序遍历序列中，根结点的右边（）。
A、只有右子树上的部分结点
B、只有右子树上的所有结点
C、只有左子树上的部分结点
D、只有左子树上的所有结点
答案：
B
题号：
24830
与链表不相适宜的叙述是（ ）
A、查找速度快
B、可表示任何类型的数据结构
C、插入和删除操作灵活
D、A、动态存储分配
答案：
A
题号：
24846
当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则退栈时，用（）语句修改top指针。
A、top++;
B、top--;
C、top=N;
D、top=0;
答案：
B
题号：
24834
数据结构是一门研究非数值计算的程序设计问题中计算机的（），以及它们之间的（）和运算等的学科。
A、数据映象算法
B、计算方法结构
C、逻辑存储运算
D、A、操作对象关系
答案：
D
题号：
24847
循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头及队尾，则当前队列中的元素数是
A、rear-front+1
B、rear-front-1
C、（rear-front+m）%m
D、rear-front
答案：
C
题号：
24808
一个循环队列的队首和队尾指针分别是front和rear，则判别队空的条件是（）。
A、front==0
B、front==rear+1
C、front+1==rear
D、front==rear
答案：
D
题号：
24835
下述哪一条是顺序存储结构的优点？
（）
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示
答案：
A
题号：
24845
算法分析的目的是（）
A、找出数据结构的合理性
B、研究算法中的输入和输出的关系
C、分析算法的易懂性和文档性
D、分析算法的效率以求改进
答案：
D
题号：
24833
S=‘software’，其子串的数目是（）
A、36
B、9
C、A、8
D、37
答案：
D
题号：
24848
一个队列的入队序列是1、2、3、4，则队列的输出序列是（）
A、1、4、3、2
B、3、2、4、1
C、1、2、3、4
D、4、3、2、1
答案：
C
题号：
24849
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（）
A、p->next=s;s->next=q;
B、p->next=s->next;s->next=p;
C、q->next=s;s->next=p;
D、s->next=p->next;p->next=s;
答案：
C
题号：
24821
在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）。
A、p->next=q->next;q=p;
B、q->next=p->next;p->next=q;
C、p->next=q->next;q->next=p;
D、q->next=p->next;p->next=q;
答案：
C
题号：
24812
对稀疏矩阵进行压缩存储目的是（）。
A、便于输入和输出
B、节省存储空间
C、降低运算的时间复杂度
D、便于进行矩阵运算
答案：
B
题号：
24816
有三个数字1,2,3,将它们构成二叉树，中序遍历序列为1,2,3的不同二叉树有（）种。
A、8
B、7
C、6
D、5
答案：
D
题号：
24813
在某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A、仅有头指针的单循环链表
B、双链表
C、单链表
D、仅有尾指针的单循环链表
答案：
D
题号：
24840
若长度为n的线性表采用顺序存储结构，删除一元素需要移动元素的平均个数为（）
A、（n-1）/2
B、n
C、n/2
D、n-1
答案：
A
题号：
24212
若已知一个栈的入栈序列是1，2，3，....，n，其输出序列p1,p2,p3,…pn,若p1是n，则pi是（）
A、n-i
B、n-i+1
C、i
D、不确定
答案：
A
题号：
24256
一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（）。
A、54132
B、31245
C、14253
D、23415
答案：
23415------>1进栈，2进栈，2出栈，3进栈，3出栈，4进栈，4出栈，1出栈，5进栈，5出栈
D
题号：
24257
已知一个顺序栈的存储空间长度为N，栈顶指针为top,假定用top==-1表示栈空，则出栈时，用（）语句修改top指针。
A、top=N;
B、top++;
C、top--;
D、top=0;
答案：
C
题号：
24235
为查找某一特定单词在文本中出现的位置，可应用的串运算是（）
A、串联接
B、插入
C、子串定位
D、删除
答案：
C
题号：
24210
若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节省时间。
A、单循环链表
B、顺序表
C、单向链表
D、双向链表
答案：
B
题号：
24201
某程序的时间复杂度为（3n+nlog2n+n2+8）,其数量级表示为（）。
A、0（nlog2n）
B、O（log2n）
C、O（n）
D、O（n2）
答案：
D
题号：
24259
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时（）。
A、队头,队尾指针都可能要修改
B、队头、队尾指针都要修改
C、仅修改队尾指针
D、仅修改队头指针
答案：
A
题号：
24205
若串s=”software”,其非空子串的个数是（）。
A、35
B、36
C、9
D、27
答案：
B
题号：
24173
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（）。
A、54132
B、23145
C、23415
D、15432
答案：
A
题号：
24232
算法的时间复杂度与（）有关。
A、算法描述的程序设计语言
B、编译程序质量
C、计算机硬件
D、问题的规模
答案：
D
题号：
24176
（）不是算法所必须具备的特性。
A、高效性
B、可行性
C、有穷性
D、确定性
答案：
A
题号：
24188
当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则退栈时，用（）语句修改top指针。
A、top=N;
B、top=0;
C、top--;
D、top++;
答案：
D
题号：
24220
设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）
A、front=（front+1）%m
B、rear=（rear+1）%m
C、front=（front+1）%（m+1）
D、front=front+1
答案：
C
题号：
24272
在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素,元素的移动次数为
A、n-i+1
B、i
C、i-1
D、n-i
答案：
A
题号：
24245
循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头及队尾，则当前队列中的元素数是（）
A、rear-front
B、（rear-front+m）%m
C、rear-front-1
D、rear-front+1
答案：
B
题号：
24190
队列的插入操作是在（）进行。
A、队前
B、队尾
C、队后
D、队首
答案：
B
判断
==================================================
题号：
24144
空串与空格串是相同的。
答案：
错误
题号：
24134
在单链表中，要取得某个元素，只要知道该元素的指针即可，因此单链表是随机存取的存储结构。
答案：
错误
题号：
24141
使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。
答案：
正确
题号：
24133
线性结构的基本特征是：
每个元素有且仅有一个直接前驱和一个直接后继
答案：
错误
每个元素最多只有一个直接前驱和一个直接后继，第一个元素没有前驱，最后一个元素没有后继。
题号：
24136
栈可以作为实现过程调用的一种数据结构。
答案：
正确
题号：
24142
稀疏矩阵压缩存储后，必会失去随机存取功能。
答案：
正确
题号：
24135
有n个元素依次进栈，则出栈序列有（n-1）/2种。
答案：
错误
假设这两个数为1,2，则出栈序列可为12（1进1出，2进2出）或21（1进2进2出1出）应该是[1/（n+1）]*（2n）!
/（n!
*n!
）
题号：
24132
设p,q是指针，若p等于q，则*p等于*q
答案：
错误
题号：
24139
循环队列中至少有一个数组空间是空闲的。
答案：
错误
题号：
24131
线性表的顺序存储结构优于链表存储结构
答案：
错误
升级会员 