《淮师数据结构选择题考试范围》由会员分享，可在线阅读，更多相关《淮师数据结构选择题考试范围（18页珍藏版）》请在金锄头文库上搜索。
1、单项选择=题号：24843为查找某一特定单词在文本中出现的位置，可应用的串运算是( )A、串联接B、删除C、子串定位D、插入答案：C题号：24809以下数据结构中，（ ）是非线性数据结构。A、栈B、 字符串C、树D、队答案：C题号：24817下面关于算法说法错误的是（ ）A、为解决某问题的算法同为该问题编写的程序含义是相同的B、 算法的可行性是指指令不能有二义性C、算法最终必须由计算机程序实现D、 以上几个都是错误的答案：A题号：24819对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A、用头指针表示的单循环链表B、单链表C、顺序表D、用尾指针表示的单循环链表答案：D题
2、号：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、1140C、1145D、1120答
3、案：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题号：24842如下陈述中正确的是
4、（ ）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
5、);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的元素占三个字节，行下标i
6、的范围从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以下叙述正确的是（ ）A、队列的操作方式是先
7、进后出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-;
8、 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和rear，则判别队空的条件是
9、（ ）。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，则队列的输出序列是（ ）A、 1、
10、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=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、双链表
