（填空题）
对一组记录（5，8，9，2，12，7，56，44，39）进行直接插入排序（由小到大排序），当把第6个记录7插入有序表，为寻找插入位置需比较（）次。
正确答案
答案解析
略
相似试题
（填空题）
对一组记录（1，3，9，2，12，7，5，4，6）进行直接插入排序（由小到大排序），当把第6个记录7插入有序表，为寻找插入位置需比较（）次。
（简答题）
（1）设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。 （2）一组记录的关键字序列为（6，9，7，4，5，8），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）
（简答题）
编写函数打印出以下形式的乘法九九表。 ** A MULTIPLICATION TABLE ** (1) (2) (3) (4) (5) (6) (7) (8) (9) ---------------------------------------------------------- (1) 1 2 3 4 5 6 7 8 9 (2) 2 4 6 8 10 12 14 16 18 (3) 3 6 9 12 15 18 21 24 27 (4) 4 8 12 16 20 24 28 32 36 (5) 5 10 15 20 25 30 35 40 45 (6) 6 12 18 24 30 36 42 48 54 (7) 7 14 21 28 35 42 49 56 63 (8) 8 16 24 32 50 48 56 64 72 (9) 9 18 27 36 45 54 63 72 81
（简答题）
对给定的一组权值W＝（5，2，9，11，8，3，7），试构造相应的哈夫曼树，并计算它的带权路径长度。
（单选题）
若有以下数组说明，则i=10；a[a[i]]元素数值是（）。inta[12]={1，4，7，10，2，5，8，11，3，6，9，12}；
（简答题）
用动态规划算法解0-1背包问题：n=5，w=[2，9，4，6，7]，p=[6，10，12，8，13]，c=15。
（单选题）
若有以下说明，inta[12]={1，2，3，4，5，6，7，8，9，10，11，12}；charc=’a’，d，g；则数值为4的表达式是（）。
（单选题）
文档管理工具需要具备以下哪些功能（） 1、文件及目录操作 2、无限共享功能 3、多模式文件上传 4、文件预览或编辑 5、超级文件转发 6、协同工作支持 7、文档安全性管理 8、文件回收站功能 9、公共空间 10、访客文件提取及密码上传 11、完善的日志记录功能 12、文件（公文）签收审批 13、文件交换 14、版本管理
（简答题）
（1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（5，8，6，3，4，7），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）
