淮师数据结构选择题考试范围.docx

1、淮师数据结构选择题考试范围单项选择=题号：24843为查找某一特定单词在文本中出现的位置，可应用的串运算是( )A、串联接B、删除C、子串定位D、插入答案：C题号：24809以下数据结构中，（ ）是非线性数据结构。A、栈B、 字符串C、树D、队答案：C题号：24817下面关于算法说法错误的是（ ）A、为解决某问题的算法同为该问题编写的程序含义是相同的B、 算法的可行性是指指令不能有二义性C、算法最终必须由计算机程序实现D、 以上几个都是错误的答案：A题号：24819对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A、用头指针表示的单循环链表B、单链表C、顺序表D、用尾指针

2、表示的单循环链表答案：D题号：24829一棵二叉树高度为h，所有结点的度或为0或为2，则这棵二叉树最少有（ ）个结点。 A、 2h B、 2h+1 C、 2h-1D、 h+1 答案：C题号：24832队列的插入操作是在（ ）进行。A、对后B、队前C、队尾D、A、队首答案：C题号：24814串是一种特殊的线性表，其特殊性体现在（ ）。A、数据元素是一个字符B、可以顺序存储C、可以链接存储D、数据元素可以是多个字符答案：A题号：24838数组A1.5,1.6的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A5,5的地址为（ ）。 A、D 1125B、1140

3、C、1145D、1120答案：B题号：24811连续存储设计时，存储单元的地址（ ）。A、一定连续B、部分连续，部分不连续C、一定不连续D、不一定连续答案：A题号：24831设i为n个结点的二叉树结点编号，i=1,2,n；若inext =NULLB、 p-next=headC、 p=NULLD、 p=head答案：B题号：24837在一个单链表中，若删除p所指结点的后续结点，则执行（ ）A、p - next = p -next-next;B、 p = p-next-next;C、p = p-next; p-next = p-next-nextD、p-next = p-next;答案：A题号：2

4、4842如下陈述中正确的是（ ）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

5、-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、-2B、(1),(2) C、 (1),(2)都错D、-1答案：A题号：24824一个顺序存储的线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（ ）A、120B、110C、108D、100答案：C题号：24820二维数组Mi,j

6、的元素占三个字节，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M3，5的起始地址与M按列存储时元素( ) 的起始地址相同。A、M3,5B、M4,4C、A、 M2,4D、M3,4答案：D题号：24815向顺序栈中压入新元素时，应当（ ）。A、先移动栈顶指针，再存入元素B、先后次序无关紧要C、同时进行D、先存入元素，再移动栈顶指针答案：A题号：24841由两个栈共享一个向量空间的好处是（ ）A、节省存取空间，降低上溢发生的机率B、减少存取时间，降低上溢发生的机率C、A、减少存取时间，降低下溢发生的机率D、节省存取空间，降低下溢发生的机率答案：A题号：24823以下叙述正确的是（

7、 ）A、队列的操作方式是先进后出B、线性表的顺序存储结构优于链表存储结构C、栈的操作方式是先进先出D、二维数组是其数据元素为线性表的线性表答案：D题号：24827在一非空二叉树的中序遍历序列中，根结点的右边（ ）。A、只有右子树上的部分结点 B、只有右子树上的所有结点 C、只有左子树上的部分结点 D、只有左子树上的所有结点答案：B题号：24830与链表不相适宜的叙述是（ ）A、查找速度快B、可表示任何类型的数据结构C、插入和删除操作灵活D、A、动态存储分配答案：A题号：24846当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。A、

8、top+; B、top-; C、top=N;D、top=0;答案：B题号：24834数据结构是一门研究非数值计算的程序设计问题中计算机的（ ），以及它们之间的（ ） 和运算等的学科。A、数据映象 算法B、 计算方法 结构C、逻辑存储 运算D、A、操作对象 关系答案：D题号：24847循环队列A0.m-1存放其元素值，用front和rear分别表示队头及队尾，则当前队列中的元素数是 A、rear - front + 1B、 rear - front - 1 C、(rear - front + m)%mD、rear-front答案：C题号：24808一个循环队列的队首和队尾指针分别是front和r

9、ear，则判别队空的条件是（ ）。A、front=0B、front=rear+1C、front+1=rearD、front=rear答案：D题号：24835下述哪一条是顺序存储结构的优点？（ ）A、存储密度大B、插入运算方便C、删除运算方便D、可方便地用于各种逻辑结构的存储表示答案：A题号：24845算法分析的目的是( )A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的易懂性和文档性D、分析算法的效率以求改进答案：D题号：24833S=software，其子串的数目是（ ）A、36B、9C、A、8D、37答案：D题号：24848一个队列的入队序列是1、2、3、4，则队列的

10、输出序列是（ ）A、 1、4、3、2B、 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=

11、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、8B、7C、6D、5答案：D题号：24813在某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。A、仅有头指针的单循环链表B、双

12、链表C、单链表D、仅有尾指针的单循环链表答案：D题号：24840若长度为n的线性表采用顺序存储结构，删除一元素需要移动元素的平均个数为（ ）A、 (n-1)/2B、 n C、 n/2D、 n-1答案：A题号：24212若已知一个栈的入栈序列是1，2，3，.，n，其输出序列p1,p2,p3,pn,若p1是n，则pi是 ( )A、n-iB、n-i+1C、iD、不确定 答案：A题号：24256一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（ ）。A、54132B、31245C、14253D、23415答案：23415-1进栈，2进栈，2出栈，3进栈，3出栈，4进栈，4出栈，1出栈，5进

13、栈，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）, 其数量级表示为（

14、）。A、0（nlog2n）B、O（log2n）C、O（n）D、O（n2）答案：D题号：24259用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时（ ）。A、队头,队尾指针都可能要修改B、队头、队尾指针都要修改 C、仅修改队尾指针 D、仅修改队头指针 答案：A题号：24205若串s=”software”,其非空子串的个数是（ ）。A、35B、36C、9D、 27 答案：B题号：24173 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。A、 5 4 1 3 2 B、2 3 1 4 5 C、 2 3 4 1 5 D

15、、1 5 4 3 2答案：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设数组Data0.m作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）A、front

16、=(front+1)% mB、rear=(rear+1)%m C、front=(front+1)%(m+1)D、front=front+1 答案：C题号：24272在长度为n的顺序表的第i(1in+1)个位置上插入一个元素,元素的移动次数为A、n-i+1B、 i C、i-1D、n-i答案：A题号：24245循环队列A0.m-1存放其元素值，用front和rear分别表示队头及队尾，则当前队列中的元素数是（ ）A、rear-front B、(rear - front + m)%mC、 rear - front - 1 D、rear - front + 1 答案：B题号：24190队列的插入操作是

17、在（ ）进行。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线性表的顺序存储结构优于链表存储结构答案：错误