设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

【单选题】

设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。

① <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">

② <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">

③ <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">

④ <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">

查看答案解析

【单选题】

用钢尺丈量某段距离，往测为112.314m，返测为112.329m,则相对设差为( ?)。

① 1/3286

② 1/7288

③ 1/5268

④ 1/7488

查看答案解析

【多选题】

设A为n阶对称矩阵，B为n阶反对称矩阵，则下列是对称矩阵的是

① <img class=jc-formula data-tex={ A }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/CC624A823BD8B73F0E774F3692397F09.png style=vertical-align: middle;/>

② <img class=jc-formula data-tex={ B }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/192A9F0679D608F98C34169BD9A4F824.png style=vertical-align: middle;/>

③ AB-BA

④ AB+BA

查看答案解析

【单选题】

设AB边距离为100.23m，方位角为21°23′36″，则AB边的x坐标增量为( )m。

① -170.92

② 93.324

③ 104.3

④ -104.3

查看答案解析

【单选题】

某有盖无柱的走廊长26.04m，挑出墙外宽度为1.45m，其建筑面积（）

① 37.76m2

② 18.88m2

③ 28.8m2

④ 0

查看答案解析

【单选题】

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()

① O（1）

② O（n）

③ O（1og2n）

④ O（n2）

查看答案解析

【单选题】

设：inta=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&（n=c>d）后n的值为（）。

① 1

② 2

③ 3

④ 4

查看答案解析

【单选题】

设有一个字符串S=Welcome to Shenyang!，问该串的长度为（）。

① 18

② 19

③ 20

④ 21

查看答案解析

【单选题】

设A为n阶方阵，则 |A|=0 的必要条件是

① A中必有一行（或一列）元素全为零；

② A中必有两行元素成比例；

③ A中必有一行是其余各行的线性组合；

④ A中任何一行是其余各行的线性组合。

查看答案解析

【判断题】

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看答案解析