单链表中有10个元素，head是表头，以下代码结束后，X存放表中第7个结点指针的概率是( )。(rand()返回一个随机整数，为0到机内最大整数之间的一个数) int m=0；link t，x； for(t=head；t!=NULL；

admin2021-08-17 32

问题单链表中有10个元素，head是表头，以下代码结束后，X存放表中第7个结点指针的概率是( )。(rand()返回一个随机整数，为0到机内最大整数之间的一个数)
int m=0；link t，x；
for(t=head；t!=NULL；t=t=＞next)
if(rand()％++m=0)x=t；

选项 A、1／3
B、1／10
C、1／7
D、1／2

答案B

解析 x存放表中任意一个结点指针的概率是一样的，故存放第7个结点指针的概率是1／10，选B。

转载请注明原文地址:https://kaotiyun.com/show/3H3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。
下列关于RISC的叙述中，错误的是()。
已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储
一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。　　(1)关键字自小到大有序(key1＜key2＜……＜keyn)；　　(2)关键字自大到小逆序(
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们

随机试题

下列不属于我国保护消费者权益的其他法律的是()
A、7天B、1个月C、3个月D、3～4个月E、5～6个月下颌种植牙的最佳时机是拔牙后
能分泌肾素的细胞是()。
采集血细菌培养标本时，血量宜为
某公司计算缴纳企业所得税时，提出减免企业所得税的请求，其中哪些请求符合法律规定?
下面哪些是矢量模型的优点()。
发包人供应的材料设备因承包人的原因发生损坏丢失，应(　　)。
下列项目免征增值税的有()。
邓小平理论第一次比较系统地回答了什么是社会主义，如何建设社会主义的一系列基本问题。()
“只有认识错误，才能改正错误。”以下诸项都准确表达了上述断定的含义，除了：

最新回复(0)

单链表中有10个元素，head是表头，以下代码结束后，X存放表中第7个结点指针的概率是( )。(rand()返回一个随机整数，为0到机内最大整数之间的一个数) int m=0；link t，x； for(t=head；t!=NULL；

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。

下列关于RISC的叙述中，错误的是()。

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

下列不属于我国保护消费者权益的其他法律的是()

A、7天B、1个月C、3个月D、3～4个月E、5～6个月下颌种植牙的最佳时机是拔牙后

能分泌肾素的细胞是()。

采集血细菌培养标本时，血量宜为

某公司计算缴纳企业所得税时，提出减免企业所得税的请求，其中哪些请求符合法律规定?

下面哪些是矢量模型的优点()。

发包人供应的材料设备因承包人的原因发生损坏丢失，应( )。

下列项目免征增值税的有()。

邓小平理论第一次比较系统地回答了什么是社会主义，如何建设社会主义的一系列基本问题。()

“只有认识错误，才能改正错误。”以下诸项都准确表达了上述断定的含义，除了：

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

发包人供应的材料设备因承包人的原因发生损坏丢失，应(　　)。