nonlinearthink

摘要： 1.108对应的十六进制形式是（ ）。 A.5CH B.63H C.6CH D.B4H 2. 1029的16位补码用十六进制表示为（ ）。 A.8405H B.FBFBH C.0405H D.7BFBH 3.考虑以下C语言代码： 执行上述程序段后，usi的值是（ ）。 A.8196 B.34572 阅读全文

摘要： 1.以下有关冯.诺依曼结构思想的叙述中，错误的是（ ）。 A.程序由指令构成，计算机能自动执行程序中一 条一条指令 B.计算机由运算器、存储器、控制器和I/O设备组成 C.指令和数据都放在存储器中，两者在形式上有差别 D.计算机内部以二进制形式表示指令和数据 2.以下有关指令以及指令执行过程的叙述中 阅读全文

摘要： 判断题 1.The inorder traversal sequence of an AVL tree must be in sorted (non decreasing) order. T F 根据二叉搜索树性质，中序遍历一定是有序的，而且是递增的。 2.Insert 1, 2, 3, 4, 5, 阅读全文

摘要： 判断题 1.In a singly linked list of N nodes, the time complexities for query and insertion are O(1) and O(N), respectively. T F 查找是O(N)，因为需要沿着next指针找下去。而 阅读全文

摘要： 判断题 1.希尔排序是稳定的算法。 T F 稳定的算法：保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 希尔排序会多次进行插入排序，一次插入排序是稳定的，但是因为希尔排序每次插入排序选择的步长不一样，导致希尔排序不稳定。 2.仅基于比较的算法能得到的最好的“最坏时间 阅读全文

摘要： 判断题 1.图的深度优先遍历非递归算法通常采用队列实现，广度优先遍历非递归算法通常采用堆栈实现。 T F 深度优先是堆栈，广度优先是队列。 2.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。 T F 3.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2 阅读全文

摘要： 判断题 1.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 T F 2.在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。 T F 3.无论是有向图还是无向图，其邻接矩阵表示都是唯一的。 T F 选择题 1.下列关于无向连通图特征的叙述中，正确的是： 1. 所有顶点 阅读全文

摘要： 判断题 1.将 M 个元素存入用长度为 S 的数组表示的散列表，则该表的装填因子为 M / S 。 T F 2.在散列中，函数“插入”和“查找”具有同样的时间复杂度。 T F 3.在散列表中，所谓同义词就是被不同散列函数映射到同一地址的两个元素。 T F 4.采用平方探测冲突解决策略（hi(k)=( 阅读全文

摘要： 判断题 1.任何最小堆的前序遍历结果是有序的（从小到大）。 T F 2.任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。 T F 3.在有 N 个元素的最大堆中，随机访问任意键值的操作可以在 O (logN)时间完成。 T F 4.一棵有124个结点的完全二叉树，其叶结点个数是 阅读全文

摘要： 判断题 1.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 T F 2.在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同一层，那么可以断定结点5一定是结点4和6的父亲结点。 T F 3.二叉搜索树的查找 阅读全文