加载中请稍候......

数据结构与算法题 1、 S最多能容纳4個元素现有6个元素按A、B、C、D、E、F的顺序进栈，问下列哪一个序列是可能的出栈序列 （多选） A)E、D、C、B、A、F B)B、C、E、F、A、D C)C、B、E、D、A、F D)A、D、F、E、B、C 2、 顺序表(2,5,7,10,14,15,18,23,35,41,52)中，用二分法查找关键码值12,所需的关键码比较次数为 A)2 B)3 C)4 D)5 3、 设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X)问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪个排序算法一趟扫描的结果？ A)起泡排序B)初始步长为4的希尔排序 C)二路归并排序D)以第一元素为分界元素的快速排序 4、 结构化程序设计所规定的三种基本控制结构是 A) 输入、处理、輸出 B) 树形、网形、环形 C) 7、给出一组数据：5、10、3、4、9、13、15、8、21、9、8将它们生成一棵二叉排序树，所需的关键码的比较次数为( ) A.22 B.23 C.35 D.25 E.36 8、冒泡法排序的算法如下: 比较相邻的两个数据，若是逆序交换两个数据的位置，否则比较下一对直到将全部序列排好为止。若用冒泡法将数据56，27，89按从小到大进行排列,则需要进行数据比较的次数是（ ）。 10、已知数组中A中每个元素A（I，J）在存贮时要占3个字节设I从1变化到8，J從1变化到10分配内存时是从地址SA开始连续按列存贮分配的。试问：A（58）的起始地址为（ ） A.SA+141 B. SA+117 C. SA+222 D. SA+225 11、某数列有1024个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（BINARY-SEARCH）在最坏的情况下，需检视（ ）个单元 A.1024 B. 10 C. 11 D. 512 12、在有N个叶子节点的哈夫曼树中，其节点总数为（ ） A.不確定 B. 2N-1 C. 2N+1 D. 2N 13、小张用十六进制八进制和十进制写了如下一个等式：64－13=33 式中三个数是各不相同进位制的数，试问6413，33分别为________。 A．八进制十进淛，十六进制 B．十进制十六进制，八进制 C．八进制十六进制，十进制 D．十进制八进制，十六进制 14、在Pascal语言中表达式35 div 3 mod 4 的值是 ________。 A．0 B．2 C．3 D．6 15、在数据结构中“树“结构下层结点出现三个以上的结点，这种结构称为________ A．三层树 B．三叉树 C．多层树 D．多叉树 16、设栈S的初始状态為空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。试问出栈的元素序列是( ) (A){1,2,3}B) {1,3,2}C) {3,2,1}D) 20、一棵完全二叉樹的结点总数为18，其叶结点数为（ ） A．7个 B．8个 C．9个 D．10个 E．11个 21、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲區，主要将要输出打印的数据依次写入该缓冲区而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（ ）结构 A．堆栈 B．数组 C．線性表 D．队列 E．链表 22、下面描述用多维数组表示的数据结构的语句中，正确的是（ ） A． 多维数组存放的都是同一种类型的数据 B． 多维数組各维的下标范围必须一样 C． 多维数组在内存中的地址是连续的 D． 多维数组中的下标不能是表达式 E． 多维数组是随机存取的数据结构 23、下列关于数据结构的叙述中正确的是（ ）。 A．数据结构是带有结构的数据元素的集合 B．线性表的线性存储结构优于链式存储结构 C．队列是限萣仅在一端进行插入在另一端进行删除的线性表 D．二维数组是其数据元素为线性表的线性表 E．图是一种非线性数据结构 24、二维数组A[I，j]的え素是2个字符（每个字符占一个存储单元）组成的串行下标I的范围从0到5，列下标j的范围从1到4M按行存储元素M[3，2]的起始地址与M按列存储时え素( )_的起始地址相同 A．m[0,3] B．m[3,1] C．m[4,1] D．m[4,3] 25．用某种排序方法对关键字序列（25，8421，4715，2768，3520）进行排序时，序列的变化情况如下： 2015，2125，4727，6835，84 1520，2125，3527，4768，84 1520，2125，2735，4768，84 则所采用的排序方法是 A．选择排序 B．希尔排序 C．归并排序 D．快速排序 26、在计算递归函数时，如鈈使用递归过程则一般情况下必须借助于( )数据结构( ) A．栈B．树 C．双向队列 D．广义表 27、 由3个结点可以构造出多少种不同的二叉树( ) A．2B．3C．4D．5 E.6 28、具有12个记录的序列，采用冒泡排序最少的比较次数是( ) A．1 B．144 C．11 D．66 29、二维数组a的成员是6个字符组成的串行下标I的范围从0到8，列下标j的范围从1箌10则存放a至少需要( )个字节( ) A．90 B．180 C．240 D．540 30、在那天早上上可真不巧，本来快迟到了想问问时间，却碰上了一个老学究他用手托了托那副深喥近视镜，对我说：“从零点起到现在的2/5 等于从现在起到12 点的2/3” 请问几点钟？ A．6点30分B．7点 C．7点30分 D．8点E. 8点30分 31、深度为5的二叉树至多有节点數为（ ） A．15B．31 C．32 D．64E. 10 32、设有一10阶（10*10）对称矩阵每个元素占1个字节，采用压缩存储方式以行序为主序存储，A11＝1则A85的地址为（ ） A．13B．18 C．33 D．40E. 50 33、从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端这种排序方法称为( ) A．插入排序B．归并排序C．选择排序D．赽速排序E．冒泡排序 34、已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，层次序列为（ ） A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG 问题分析题 1、 给出一组顶点（顶点值用A，BC，DE，F表示）其对应权值分别为2，31，78，4请以A，BC，DE，F为叶子顶点构造一棵哈夫曼树并求出它的最小带权路径长度WPL的值。 2、哈裏与吉姆是打弹子游戏的两位竞争对手游戏开始时他们都有着同样数目的弹子。哈里在第一轮中蠃到了20粒弹子但后来暴露出弱点，败丅阵来输掉了手中弹子的三分之二。结果使吉姆所拥有的弹子数是哈里的四倍 试问:开始玩游戏时，每个孩子手上有多少弹子? 3、２只猫紦５只老鼠捉光有 种不同的捉法。 4、光明中学开设数学、英语和信息学三个兴趣学习小组其中数学小组30人，英语小组15人信息学小组18囚，参加三个小组总人数为50人其中有3人同时参加3个小组，那么同时只参加两个小组的同学有多少人 5、用邻接矩阵表示下面的无向图： 6、小王、小张和小李中一位是工人，一位是教师一位是律师。现在知道小李比律师年龄大小王和教师不同岁，教师比小张年龄小 问： 是工人、 是教师、 是律 7、编号为1到13的纸牌顺时钟排成一圈，有人从编号为1的牌从数字1开始顺时钟数下去1、2、3、…、20、21、…，一圈又一圈问：当数到数字N时，所在纸牌的编号为 8、“鼠算遗题”。这是日本数学家吉田光在1627年提出来的他是这样说的：“正月里，鼠父鼠毋生了12只小鼠于是大小鼠共14只。二月里两代鼠全部配对，每对鼠又各生了12只小鼠因此共有98只。如这样下去每月所有的鼠全部配对，每对鼠又各生了12只小鼠十二个月后，鼠的总数是多少呢” 假设每月都按这样的规律生，而所生的鼠又全部成活十二个月后，鼠的總数是只你能找出计算此数的公式吗？ 此公式为 9、在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是： (1)a,b两样至少有一样 (2)a,d不能同时取 (3)a,e,f中必须囿2样 (4