武汉工程大学c语言试题,2016年武汉工程大学理学院数据结构(C语言版)考研复试题库...

一、选择题

1. 已知三叉树T 中6个叶结点的权分别是2,3, 4, 5,6,7, T的带权(外部)路径长度最小是( )

A.27

B.46

C.54

D.56

答:B

【解析】利用三叉树的6个叶子结点的权构建最小带权生成树,

最小的带权路径长度为

2. 在一个有N 个元素的有序单链表中查找具有给定关键字的结点,平均情况下的时间复杂性为( )。

答:B

【解析】二分查找的时间复杂度为在一个用N 个元素的有序单链表中查找具有给定关键字的结点,因为查找是从头结点开始的,需要使用指针顺序往下查找,

因此时间复杂度为

3. 在一株高度为2的5阶B 树中,所含关键字的个数最少是( )

A.5

B.7

C.8

D.14

答:A

【解析】根据B 树的定义可知,跟结点最少含有个关键字,高度为2的阶B 树最少有(5-1)+1=5个关键字,其中根节点含有个关键字,第2层结点含有1关键字。

4.

循环两列放在一维数组中,endl 指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,下列判断队空和队满的条件中,正确的是( )

A. 队空:

B. 队空:

C. 队空:

D. 队空:

答:A

第 2 页,共 41 页 队满:队满:队满:modM ; 队满:

【解析】在循环队列中,在少用一个元素空间的前提下,可约定入队前,测试尾指针在循环意义下加1后是否等于头指针,若相等,则队满。而队空的条件还是首尾指针是否相等。

5. 下面关于串的叙述中,不正确的是( )。

A. 串是字符的有限序列

B. 空串是由空格构成的串

C. 模式匹配是串的一种重要运算

D. 串既可以采用顺序存储,也可以采用链式存储

答:B

【解析】

空格构成的串称空格串。空串用表示。零个字符的串称为空串,空格也是一个字符,因此B 项不正确。

6. 设n 是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。

答:A

【解析】其中,以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是,则有语句设其执行时间为T (n )

7. 哈希函数有一个共同的性质,即函数值应当以( )取其值域中的每个值。

A. 最大概率

B. 最小概率

C. 平均概率

D. 同等概率

答:D

8. 假定变量i 、f 和d 的数据类型分为int 、float 和double (int 用补码表不,float 和double 分

,已知别用IEEE754单精度和双精度浮点数格式表示)

位机器中执行下列关系表达式,则结果为“真”的是( )。

A. 仅I 和II

B. 仅I 和III

第 3 页,共 41 页 若在32

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值