首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
单链表中有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
45
问题
单链表中有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
学硕统考专业
相关试题推荐
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:计算出等概率情况下查找成功的平均查找长度。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
下列关于RISC的叙述中,错误的是()。
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,…,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是()。
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是I.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
下列关于无向连通图特性的叙述中,正确的是____。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
随机试题
见单组配适合()。
【T1】Allofushavereadthrillingstoriesinwhichtheherohadonlyalimitedandspecifiedtimetolive.Sometimesitwasasl
病人40岁,2-0-1-1,平时月经规则,经量中等,普查发现子宫肌瘤,极度焦虑,前来门诊咨询子宫肌瘤是否必需手术。医师回答中哪项不妥
关于脊髓灰质炎病毒,正确的是
一个国家以当年价格(或不变价格)计算的一年内所生产的全部最终产品和劳务的市场价值总和是指()。
审查分包人的安全资质和安全生产责任是属于()的安全生产责任。
1.背景材料:某沥青混凝土路面工程,路面结构形式自上而下依次为:上面层4cmAC-16(I)中粒式沥青混凝土、中面层6cm.AC-25(I)粗粒式沥青混凝土,下面层8cmAC-25(I)粗粒式沥青混凝土,工程量为:上面层482200m2、
证券分析师在上市公司分析过程中需要关注()。Ⅰ.上市公司本身Ⅱ.其他上市公司Ⅲ.与上市公司之间存在关联关系的非上市公司Ⅳ.与上市公司之间存在收购行为的非上市公司
议付行可以选择是否做议付的信用证是()。
WhywasthepassengerjetforcedtolandatHalifax,Canada?
最新回复
(
0
)