|
微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
95 1640; N＝40----------------------------------------11、为使日期型数据能够显示世纪(即年为4位)，应该使用命令SET [14]____ ON。 参考答案： CENTURY CENTURY----------------------------------------12、使用Visual FoxPro的菜单设计器时，选中菜单项之后，如果设计它的子菜单，应该在RESULT中选择[15]____ 。 参考答案： 子菜单 子菜单----------------------------------------1、在以下描述中，不是线性表顺序存储结构的特征是 A.不便于插入和删除B.需要连续的存储空间C.可随机访问D.需另外开辟空间来保存元素之间的关系 参考答案： D 线性表的顺序存储是用一片连续空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻，数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻之中，因此不需要另外开辟空间来保存元素之 间的关系。----------------------------------------2、下列关于栈的描述中错误的是 A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针 参考答案： B 栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈操作都在栈顶进行，它是操作特点是先进后出，具有记忆作用。因此选项A、C、D都是正确。栈可以采用顺序存储，也可以采用链式存储，因 此选项B说法不正确，是答案。----------------------------------------3、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 A.4B.5C.6D.7 参考答案： C 设这棵树中叶子结点数为n0，度数为 1的结点数为n1，度数为2的结点数为n2，度数为3的结点数为n3，总结点数为n，则 n=n0+n1+n2+n3 (1) 设树的总入度为m。由于在树中除了根结点外，其余每一个结点都有唯一的一个分支进入，则树的总结点数 为 n=m+1 (2) 又由于树中这m个进入分支分别由非叶子结点射出，其中度数为1的结点射出1，度数为2的结点射出2，度数 为3的结点射出3。而且射出分支总数与总的进入分支数相等，即 m=n1+2n2+3n3 (3) 由式(1)、(2)、(3)可以得到n0=n2+2n3+1=1+2×2+1=6。----------------------------------------4、已知一个有序表为(14,21,27,39,45,53,66,80,91，119,150)，当使用二分法查找值为元素27的元素时，查找成功的比较次数为 A.1B.2C.3D.5 参考答案： B 根据二分法查找的查找过程，首先将 27与表中中间的元素53进行比较，由于27小于 53，所以线性表的前半部分查找。第二次与比较的元素是前半部分的中间元素，即27，这时两者相等，即查找成功。----------------------------------------5、设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第 ______ 个位置 A.3B.5C.7D.9 参考答案： B 快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有
|
考试问吧
