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

admin2021-08-17 39

问题单链表中有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

学硕统考专业

相关试题推荐

复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。
下列关于计算机中指令和数据存放位置的叙述，正确的是()。
下面关于进程的叙述中，正确的是()。
以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．清求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
在AOE网络中，下列关于关键路径叙述正确的是()。

随机试题

喷油器的燃油泄漏量在1min内少于()滴，否则应予以更换。
革命在社会发展中的重要作用是()
A．温度－3℃，相对湿度60％～85％B．温度0～1℃，相对湿度95％～98％C．温度－2℃，相对湿度85％～88％D．温度－5℃，相对湿度90％～95％E．温度－1～1℃，相对湿度60％～85％鲜肉的适宜冷藏条件
A．0．1％B．0．5％C．1％D．2％E．3％用于消毒口腔及创口的氯己定液浓度为
任何建设项目在运营过程中都会产生费用，其目的是为了取得一定的效果，所支出的费用包括()等。
监理业务具有一定的程序性，其流程包括：①接受监理任务；②确认或委派项目总监理工程师，③成立项目监理机构；④收集有关工程资料；⑤按合同编制监理规划或分项分阶段编制监理实施细则；⑥监理工作交底会(第一次监理例会)；⑦实施监理工作；⑧工程初验；⑨监理总结、建档；
在OSI参考模型中，物理层的功能是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
设曲线L位于xOy平面的第一象限内，L上任一点M处的切线与y轴总相交，交点记为A．已知，且L过点，求L的方程．
Diana:Lookatthosestrangely-dressedkids.Whataretheydoingthere?Arthur:Don’tyouknow?TodayistheHalloweenDay.【D1】_

最新回复(0)

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

计算机408

学硕统考专业

复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

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

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

下面关于进程的叙述中，正确的是()。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

在AOE网络中，下列关于关键路径叙述正确的是()。

喷油器的燃油泄漏量在1min内少于()滴，否则应予以更换。

革命在社会发展中的重要作用是()

A．温度－3℃，相对湿度60％～85％B．温度0～1℃，相对湿度95％～98％C．温度－2℃，相对湿度85％～88％D．温度－5℃，相对湿度90％～95％E．温度－1～1℃，相对湿度60％～85％鲜肉的适宜冷藏条件

A．0．1％B．0．5％C．1％D．2％E．3％用于消毒口腔及创口的氯己定液浓度为

任何建设项目在运营过程中都会产生费用，其目的是为了取得一定的效果，所支出的费用包括()等。

在OSI参考模型中，物理层的功能是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

设曲线L位于xOy平面的第一象限内，L上任一点M处的切线与y轴总相交，交点记为A．已知，且L过点，求L的方程．

Diana:Lookatthosestrangely-dressedkids.Whataretheydoingthere?Arthur:Don’tyouknow?TodayistheHalloweenDay.【D1】_