数据结构 期末选择判断题Word格式文档下载.docx

1、 A 、O（m2） B、O（n2） C、O（m*n） D、O（m+n） A ij=i*j执行的次数为m*n，所以时间复杂度为O（m*n）。8计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、 （ ）等 5个 特性。BA 、可行性、可移植性和可扩充性 B、可行性、有穷性和确定性C、确定性、有穷性和稳定性 D、易读性、稳定性和确定性9算法是D A 、计算机程序 B、解决问题的计算方法 C、排序算法 D、问题求解步骤的描述10某算法的语句执行频度为（3n+nlog2n+n2+8） , 其时间复杂度表示C A 、O（n） B、O（nlog2n） C、O（n2） D、O（log2n

2、）11下面程序段的时间复杂度为i=1; Cwhile（i=n） i=i*3; A 、O（n） B、O（3n） C、O（log3n） D、O（n3） 设执行K次，则则k=log3n12数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（ ）和运算等的学科。 B A 、结构 B、关系 C、运算 D、算法13下面关于算法说法错误的是 DA 、算法最终必须由计算机程序实现 B、为解决某问题的算法和为该问题编写的程序含义是相同的 C、算法的可行性是指令不能有二义性 D、以上几个都是错误的14试分析下面程序段的时间复杂度 Cx=0; for（i=1; i i+） for （j=1;

3、 j=0） C A 、数据对象 B、字符 C、数据元素 D、数据项4若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A）存储方式最节省时间 A、顺序表 B、单链表 C、带头结点的双循环链表 D、单循环链表5某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间 A 、单链表 B、仅有头指针的单循环链表 C、双链表 D、仅有尾指针的单循环链表6对于一个头指针为he A d的带头结点的单链表，判定该表为空表的条件是 B A 、he A d=NULL B、he A dnext=NULL C、he A dnext=h

4、e A d D、he A d!=NULL7若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（ ）存储方式最节省运算时间。 D A 、单链表 B、双链表 C、单循环链表 D、带头结点的双循环链表8在单链表指针为p的结点之后插入指针为s的结点，正确的操作是 B A、p-next=s;s-next=p-next; B、s-p-C、p-next=s- D、p-9链表不具有的特点是 B A、插入、删除不需要移动元素 B、可随机访问任一元素 C、不必事先估计存储空间 D、所需空间与线性度成正比正10若长度为 n 的线性表采用顺序存储结构,在其第 i 个位置插入一个新元素算法的时

5、间复杂度为 C A、O（log2n） B、O（1） C、O（n） D、O（n2）11在一个长度为 n 的顺序表中,在第 i 个元素之前插入一个新元素时,需向后移动 （ ）个元素。 A 、n-I B、n-i+1 C、n-i-1 D、i12在双向循环链表中,在 p 指针所指的结点后插入一个指针 q 所指向的新结点,修改指针的操作是 CA 、p-next=q;q-prior=p;next-prior=q;B、p-C、q-D、q-13线性表采用链式存储时,结点的存储地址 C A 、必须是连续的 B、必须是不连续的 C、连续与否均可 D、和头结点的存储地址相连续14在具有n个结点的单链表上查找值为 x

6、的元素时,其时间复杂度为 A A 、O（n） B、O（1） C、O（n2） D、 O（n-1）15一个顺序表的第一个元素的存储地址是 90,每个元素的长度为 2,则第6个元素的存储地址是 B A 、98 B、100 C、102 D、10616在一个单链表中,若删除 p 所指向结点的后续结点,则执行 A B、p=p- C、p =p- D、p=p-17 将长度为 n 的单链表连接在长度为 m 的单链表之后的算法的时间复杂度为 C A 、O（1） B、O（n） C、O（m） D、O（m+n）18单链表的存储结构所占存储空间 A A 、分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B、只

7、有一部分，存放结点值C、只有一部分，存储表示结点间关系的指针D、分两部分，一部分存放结点值，另一部分存放结点所占单元数19向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ） 个元素 B A 、8 B、63.5 C、63 D、720设指针q指向单链表中结点 A ，指针p指向单链表中结点 A 的后继结点B，指针s指向被插入的结点X，则在结点 A 和结点B插入结点X的操作序列为 BA 、s-next=-s; B、q- s-next=p; D、p-二.判断题1顺序存储结构的主要缺点是不利于插入或删除操作。2对任何数据结构链式存储结构一定优于顺序存储结构。3顺序存储方式插入

8、和删除时效率太低，因此它不如链式存储方式好。4线性表就是顺序存储的表。我的答案： 5链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。第3章1 对于栈操作数据的原则是 B A 、先进先出 B、后进先出 C、后进后出 D、不分顺序2对于队列操作数据的原则是 A A 、 先进先出 B、后进先出 C、后进后出 D、不分顺序3一个栈的输出序列为123n，若输出序列的第1个元素是n，输出第i（1=itop0 B、ST-top=0C、ST-m0 D、ST-top=m08数组用来表示一个循环队列，为当前队列头元素的前一位置，为队尾元素的位置，假定队列中元素的个数小于，计

9、算队列中元素的公式为 D A 、rf B、（nfr）% n C、nrf D、（nrf）% n9若已知一个栈的进栈序列是 1, 2, 3, n ,其输出序列为 p1, p2, p3, . , pn ,若 p1=3,则 p2为 A A 、可能是 2 B、一定是 2 C、可能是 1 D、一定是 110若已知一个栈的出栈序列是1,2,3,n，其输出序列为p1,p2,p3，pN,若pN是n，则pi是 D A 、 i B、n-I C、n-i+1 D、不确定11用链式方式存储的队列,在进行删除运算时 D A 、仅修改头指针 B、仅修改尾指针 C、头、尾指针都要修改 D、头、尾指针可能都要当删除的是最后一个元

10、素时，既要修改头指针，又要修改尾指针。12设计一个判别表达式中左右括号是否匹配的算法，采用哪种数据结构最佳 D A 、线性表的顺序存储结构 B、队列 C、线性表的链式存储结构 D、栈13输入序列为 A BC，可以变为CB A 时，经过的栈操作为 B A 、push,pop,push,pop,push,pop B、push,push,push,pop,pop,popC、push,push,pop,pop,push,pop D、push,pop,push,push,pop,pop14有六个元素按6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？ C A 、5 4 3 6 1 2

11、B、4 5 3 1 2 6 C、3 4 6 5 2 1 D、2 3 4 1 5 615递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构 C A 、队列 B、多维数组 C、栈 D、线性表16若一个栈以向量V1.n存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是 CA 、top=top+1; V top=x; B、V top=x; top=top+1;C、top=top-1; D、V top=x; top=top-1;17如果入栈顺序为1、2、3、4、5、6，则不可能得到的出栈序列为 CA 、123456 B、654321 C、563421 D、34652118循环

12、队列是为了解决队列顺序存储时可能会出现的（）现象 A A 、假溢出 B、队空 C、队满 D、队空队满时条件一致19数组n用来表示一个循环队列，front为队头指针，re A r为队尾指针，计算队列中元素个数的公式为 D A 、re A rfront B、（frontre A rn）% n C、re A rfrontn D、（re A rfrontn）% n20设一个栈的输出序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是 D A 、5 1 2 3 4 B、4 5 1 3 2C、4 3 1 2 5 D、3 2 1 5 41栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是

13、一种后进先出型结构。2对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。正确，都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。3栈和队列是一种非线性数据结构。4栈和队列的存储方式既可是顺序方式，也可是链接方式。5队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。第4章1下面关于串的的叙述中，哪一个是不正确的？ B A 、串是字符的有限序列 B、空串是由空格构成的串C、模式匹配是串的一种重要运算 D、串既可以采用顺序存储，也可以采用链式存储2串是一种特殊的线性表，其特殊性体现在 B A 、可以顺序存储 B、数据元素是一个字符 C、

14、可以链式存储 D、数据元素可以是多个字符3串的长度是指 B A 、串中所含不同字母的个数 B、串中所含字符的个数C、串中所含不同字符的个数 D、串中所含非空格字符的个数 4设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为 C A 、求子串 B、串联接 C、模式匹配 D、求串长 5若串S=“softw A re”,其子串的个数是 B A 、8 B、37 C、36 D、9 长度为1的子串有8个，长度为2的子串有7个，长度为7的子串有2个，长度为8的子串有1个，加上空串，8+7+2+1+1=371串是一种数据对象和操作都特殊的线性表。2只包含空格的串称为空串3字符串是线性结构。

15、4空串与由空格组成的串没区别。5子串“ A BC”在主串“ A A BC A BCD”中的位置为2。第5章 ：1对稀疏矩阵进行压缩存储的目的是 A A 、为了节省存储空间 B、便于输入和输出 C、便于进行矩阵运算 D、降低运算的时间复杂度2一个非空广义表的表头 D A 、不可能是子表 B、只能是子表 C、只能是原子 D、可以是子表或原子3假设有二维数组A68，每个元素用相邻的6个字节存储，已知 A 的起始存储位置（基地址）为1000，则末尾元素 A 57的第一个字节地址为 BA 、1288 B、1282 C、1200 D、2000 元素个数一共有6*8=48个，每个占6个字节，共288个字节，

16、所以最后一个元素的地址为1000+288-6=1082。4对n阶对称矩阵进行压缩存储的目的是 A A 、为了节省存储空间 B、便于输入和输出C、便于进行矩阵运算 D、降低运算的时间复杂度5一个非空广义表的表尾 B 6设矩阵 A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B 1, n（n-1）/2 中，对下三角部分中任一元素 A i,j（i=j）, 在一维数组B中下标k的值是 B A 、i（i-1）/2+j-1 B、i（i-1）/2+j C、i（i+1）/2+j-1 D、i（i+1）/2+j 答：注意数组下标从1开始！7有一个二维数组A，行下标的范围是1到6，列下标的范围是

17、0到7，每个数组元素用相邻的6个字节存储，这个数组一共占多少个字节？A 、252 B、282 C、288 D、240 答：6*8*6=2888假设有60行70列的二维数组 A 160, 170以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素A 32,58的存储地址为。 A A 、16902 B、16904 C、14454 D、答案 A , B, C均不对 答：（57列60行31行）2字节10000=169029 GetHe A d（GetT A il（ A ,b）,（c,d）= BA 、（ A ,b） B、（c,d） C、（ A ,b）,（c,d）

18、 D、以上都不对10设数组 A 160, 170的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素 A 32,58的存储地址为 B A 、4454 B、6454 C、6456 D、659611设广义表L=（ A ，b，c），则L的长度和深度分别为 C A 、1和1 B、1和3 C、1和2 D、2和312稀疏矩阵的两种常见压缩存储方法是 C A 、二维数组和三维数组 B、三元组和散列表C、三元组顺序表和十字链表 D、散列表和十字链表13数组 A 0.5,0.6的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素 A 55的地址是 A A 、1

19、175 B、1180 C、1205 D、121014对广义表L=（ A ,b）,（c,d）,（e,f）执行he A d（t A il（he A d（t A il（L）操作的结果是 D A 、（ A ,b） B、（c,d）,（e,f） C、（c,d） D、（e,f）15广义表运算式HE A D（T A IL（ A ,b,c）,（x,y,z）的结果是 A A 、（x,y,z） B、（ A ,b,c） C、空 D、（x,y,z）.判断题1广义表是一种多层次的数据结构，其元素可以是单原子也可以是子表。2二维数组和多维数组均不是特殊的线性结构。3广义表的长度是指广义表中括号嵌套的层数。4稀疏矩阵可由表示

20、非零元的三元组及其行列数唯一确定。5广义表 A =（）的深度为1，长度为0。第6章1把一棵树转换为二叉树后，这棵二叉树的形态是 A A 、唯一的 B、有多种 C、有多种，但根结点都没有左孩子 D、有多种，但根结点都没有右孩子2在中序线索二叉树中，若某结点有右孩子，则该结点的直接后继是 DA 、其左子树的最右下结点 B、其右子树的最右下结点C、其左子树的最左下结点 D、其右子树的最左下结点3在中序线索二叉树中，若某结点有左孩子，则该结点的直接前驱是 C 4二叉树的深度为k，则二叉树最多有多少个结点？A 、2k+1 B、2k C、2k-1 D、2k+25设一棵二叉树的中序遍历序列：b A dce，

21、后序遍历序列：bdec A ，则二叉树先序遍历序列为 D A 、A dbce B、dec A b C、deb A c D、 A bcde6一棵具有5层的满二叉树中结点总数为 A A 、31 B、32 C、33 D、167某二叉树的中序序列为 A BCDEFG，后序序列为BDC A FGE，则其左子树中结点数目为 C A 、3 B、2 C、4 D、58若以4,5,6,7,8作为权值构造哈夫曼树，则该树的带权路径长度为 C A 、67 B、68 C、69 D、709将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为

22、 A A 、98 B、99 C、50 D、4810树最适合用来表示 C A 、有序数据元素 B、无序数据元素C、元素之间具有层次关系的数据 D、元素之间无联系的数据11表达式 A *（b+c）-d的后缀表达式是 BA、A bcd+- B、A bc+*d- C、A bc*+d- D、-+* A bcd12对某二叉树进行先序遍历的结果为 A BDEFC，中序遍历的结果为DBFE A C，则后序遍历的结果是 B A、DBFE A C B、DFEBC A C、BDFEC A D、BDEF A C15，度为1的结点数为30，则叶子结点数为 B A 、15 B、16 C、17 D、1814下面说法中正确的

23、是 DA 、度为2的树是二叉树 B、度为2的有序树是二叉树C、子树有严格左右之分的树是二叉树 D、子树有严格左右之分，且度不超过2的树是二叉树15树的先根序列等同于与该树对应的二叉树的 A A 、先序序列 B、中序序列 C、后序序列 D、层序序列16按照二叉树的定义，具有3个结点的二叉树有几种形态？A 、3 B、4 C、5 D、617具有200个结点的完全二叉树的深度为 B A 、7 B、8 C、9 D、1018二叉树是非线性数据结构，所以 C A 、它不能用顺序存储结构存储 B、它不能用链式存储结构存储C、顺序存储结构和链式存储结构都能存储 D、顺序存储结构和链式存储结构都不能使用19设一棵完全二叉树有700个结点，则有多少个叶