●如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好

相关试题

●
- A typical&n
- bsp;(66) language
- contains an applicative sublanguage which approximates the mathematical abstractions of"timeless"functions applie
- d to "spaceless" values, where the actual operation sequences and use of storage space during expression evaluation are organized behind the (67) ．In this setting,values are data structures of low volume,typically a few computer words or less,wh
- B．mandatory
- C．compulsory
- D．voluntary (67) A．foreground
- B．background
- C．screen
- D．scenes (68) A．middle
点击查看答案
●Tr
- aditional structured analysis techniques focus upon the flow of(71)within a system O
- bje
- ct-oriente
- d analysis emphasizes the building of real-world models It examines requirements from the perspective of the classes and objects found in the vocabulary of the(72)domain Traditional system design method emphasizes the proper and e
点击查看答案
●多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以VG
- A640×480点阵存储一幅256色的彩色图像大约需&n
- bsp;(56) MB存储空间，以9600bit／s的速度传输这幅图像大约需 (57) 秒，按我国电视PAL标准每秒25幅，一张650MB的光盘可容纳约 (58) 秒的这样图像画面，播放时传送速率应不低于每秒 (59) MB。模拟声音数字化存放是通过采样和量化实现的，若采样频率44.1kHz，每个样本16位，存放一分钟双声道的声音约占 (60) MB存储空间。供选择答案
- B．1.4
- C．2.4
- D．7.5 (57) ，(58) A．78.6
- B．87
- C．98.4
- D．256 (60) A．2.4
- B．7.5
- C．10.6
点击查看答案
●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。
(55)
- A．4 &n
- bsp; B．62／15
- C．64／15
- D．25／6
点击查看答案
●向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。 (61) 只能提供128kbit／s的接入数据速率， (62) 则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术，而采用 (63) 和电缆调制解调器(C
- able Modem)也可获得和后者同样数量级的接入带宽。第3代无线通信的&n
- bsp;(64) 可提供高达2Mbit／s的接入数据速率。光纤到户，即 (65) ，则是将来的一种发展方向。 (61) ，(62) A．B-ISDN
- B．N-ISDN
- C．C
- DMA
- D．ADSL (63) ，(64) A．HFC
- B．GSM
- C．CDMA
- D．HDSL (65) A．FDDI
- B．FTTH
点击查看答案
●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。
(52)
- A．快速排序 &n
- bsp; B．堆排序
- C．归并排序
- D．基数排序
点击查看答案
●如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行 (54) 次比较。
(53)
- A．堆排序 &n
- bsp; B．快速
- C．归算
- D．基数排序 (54) A．13
- B．34
- C．269
- D．以上都不对
点击查看答案
●设计高质量的软件是软件设计追求的一个重要目标。可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。可移植性反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另一个硬件或软件环境下，使该软件也能正确地运行的难易程度。为了提高软件的可移植性，应注意提高软件的 (47) 。可维护性通常包括 (48) 。通常认为，软件维护工作包括改正性维护、 (49) 维护和 (50) 维护。其中 (49) 维护则是为了扩充软件的功能或提高原有软件的性能而进行的维护活动。 (51) 是指当系统万一遇到未预料的情况时，能够按照预定的方式做合适的处理。
(47)
- A．使用方便性 &n
- bsp; B．简洁性
- C．可靠性
- D．设备不依赖性 (48) A．可用性和可理解性
- B．可修改性、数据独立性和数据一致性
- C．可测试性和稳定性
- D．可理解性、可修改性和可测试性 (49) A．功能性
- B．扩展性
- C．合理性
- D．完善性 (50) A．合理性
点击查看答案
●直接选择排序的平均时间复杂度为 (46) 。
(46)
- A．O(n) &n
- bsp; B．O(nlogn)
- C．O(n²)
- D．O(logn)
点击查看答案
●已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为 (44) 。
(44)
- A．1.5&n
- bsp;
- B．1.7
- C．2
- D．2.3
点击查看答案