小米2018春季实习生算法工程师客观题

时长:120分钟 总分:100分

401浏览 0人已完成答题

题型介绍
题型 单选题
数量 10
1.
在长度为n的顺序表的第i（1&lei&len+1）个位置上插入一个元素...
问题详情
在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为




2.
由３个结点所构成的二叉树有（）种形态
问题详情




3.
给定二叉树的两种遍历序列，分别是：前序遍历序列：D，A，C，E，B，H，F...
问题详情
给定二叉树的两种遍历序列，分别是：前序遍历序列：D，A，C，E，B，H，F，G，I； 中序遍历序列：D，C，B，E，H，A，G，I，F 那么后续遍历为：




4.
一棵完全二叉树具有1000个结点，则此完全二叉树有 ( ...
问题详情
一棵完全二叉树具有1000个结点，则此完全二叉树有 ( )个度为2的结点




5.
n个节点的满二叉树调整成一个最小堆的最优复杂度
问题详情
n 个节点的满二叉树调整成一个最小堆的最优复杂度




6.
设有33小米智能家居设备, 现在只有一个电源输入插孔, ...
问题详情
设有33小米智能家居设备, 现在只有一个电源输入插孔, 则至少需要5插头的小米插线板数




7.
若入栈序列为A B C D E&n...
问题详情
若入栈序列为A B C D E  F，且进栈和出栈可以穿插进行，则不可能的输出序列为




8.
signed char 中 -25在内存中的存储形式是以下哪一种
问题详情
signed char 中 -25在内存中的存储形式是以下哪一种




9.
有一苹果两个人抛硬币来决定谁吃这个苹果先抛到正面者吃。问先抛者吃到苹果的概...
问题详情
有一苹果两个人抛硬币来决定谁吃这个苹果先抛到正面者吃。问先抛者吃到苹果的概率是多少




10.
不同级别的用户对同一对象拥有不同的访问权利或某个客户端不能直接操作到某个对...
问题详情
不同级别的用户对同一对象拥有不同的访问权利或某个客户端不能直接操作到某个对象，但又必须和那个对象有所互动，这种情况最好使用什么设计模式。