首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
单链表中有10个元素,head是表头,以下代码结束后,X存放表中第7个结点指针的概率是( )。(rand()返回一个随机整数,为0到机内最大整数之间的一个数) int m=0;link t,x; for(t=head;t!=NULL;
单链表中有10个元素,head是表头,以下代码结束后,X存放表中第7个结点指针的概率是( )。(rand()返回一个随机整数,为0到机内最大整数之间的一个数) int m=0;link t,x; for(t=head;t!=NULL;
admin
2021-08-17
42
问题
单链表中有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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
线索化的二叉树中,某结点*p没有孩子的充要条件是()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
以下关于校验码的叙述中,正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是()。
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是I.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
随机试题
18世纪中叶以前,英国经验主义美学的代表人物有()
Icannotsleep.Thedognextdoorismakingtoomuchnoise.Iwishit______quiet.
男性,28岁,因外伤致颅内血肿,昏迷,并呕吐数次。手术前预防脑疝形成的主要措施是()
A.T细胞缺陷病B.B细胞缺陷病C.联合免疫缺陷病D.吞噬细胞缺陷病E.补体缺陷病选择性IgA缺乏症属于
支气管哮喘发作的诱因包括()。
不仅具有路由器的功能,而且能在两个不同的协议之间进行转换,实现不同网络间互联的网络设备是()。
用人单位招用劳动者及订立劳动合同时,可以按规定()。
( )是一种强度高、耐腐蚀、低导热性的很有发展前途的门窗。
学生学习了长方形、正方形、平行四边形后,掌握了“四边形”概念。这种学习是()。
为考生文件夹下XIUGAI文件夹中的ANEWS.EXE文件建立名为KANEWS的快捷方式,并存放在考生文件夹下。
最新回复
(
0
)